--- title: "Computational Complexity - Reviews, Revenue and Downloads in United States | Apple App Store" description: "This app demonstrates the basic principles of computational complexity. The growth of a few typical Big-O functions are illustrated with an interactive graph, and live demonstrations of sorting algor" --- # Computational Complexity — United States ![Computational Complexity App Icon](https://is1-ssl.mzstatic.com/image/thumb/Purple4/v4/4e/e2/3f/4ee23f9b-f034-c051-c7f1-c07239d020a5/mzl.lmyohuvz.png/400x400bb.png) **Developer:** [Patrick Madden](https://apptail.io/developer/patrick-madden-ymCf) **Category:** Education **Rating:** 5.0/5 (4 ratings) **Price:** Free **Bundle ID:** com.secretbasedesign.complexity **Store:** Apple App Store **Country:** United States **Version:** 1.1 (released 2014-03-31) **Original Release:** 2014-01-07 **App Store Link:** [Download on Apple App Store](https://apps.apple.com/us/app/app/id788314470) **AppTail Page:** [https://apptail.io/app/computational-complexity-Mqoe/united-states](https://apptail.io/app/computational-complexity-Mqoe/united-states) ## Computational Complexity Description This app demonstrates the basic principles of computational complexity. The growth of a few typical Big-O functions are illustrated with an interactive graph, and live demonstrations of sorting algorithms can be run using randomly generated data. This app was developed at SUNY Binghamton, by Prof. Patrick H. Madden. Version 1.1 is an expansion on this, with the assistance a few students (primarily Keith Gardner, and undergrad, and Anthony Canino, an MS grad). We're working on the app as a fun project, and as a way to introduce ACM student group members to iOS programming. The source for the app is available on Github; we'll be adding more algorithms and things, and if you're interested in helping out with the development, let us know! Yay computational complexity! Yay Hartmanis and Stearns! ## Computational Complexity Screenshots - [Screenshot 1](https://is1-ssl.mzstatic.com/image/thumb/Purple6/v4/61/20/c7/6120c755-558f-234b-2f19-6bb768d641e3/mzl.wldzmqdf.png/960x640.png) - [Screenshot 2](https://is1-ssl.mzstatic.com/image/thumb/Purple6/v4/bd/03/2e/bd032eda-e813-f07b-9497-67dcf0ebd839/mzl.xamfyxao.png/960x640.png) - [Screenshot 3](https://is1-ssl.mzstatic.com/image/thumb/Purple4/v4/84/d4/33/84d433db-f610-6e93-b6e9-c92b90b4efb4/mzl.iguyufrb.png/960x640.png) - [Screenshot 4](https://is1-ssl.mzstatic.com/image/thumb/Purple/v4/cf/f9/d5/cff9d527-aeed-c64e-2634-ec8f9994da83/mzl.xjzkrjqc.png/960x640.png) ## Computational Complexity Rating Breakdown in United States - 5 stars: 4 (100%) - 4 stars: 0 (0%) - 3 stars: 0 (0%) - 2 stars: 0 (0%) - 1 stars: 0 (0%) ## Computational Complexity Reviews in United States ### ***** "Hands on for time differences" Helps really show "the big deal" about which algorithm you use and recurrence count -- Keith5529, 2014-09-02 [View all Computational Complexity reviews and detailed analytics on AppTail](https://app.apptail.io/signup?utm_campaign=ai-crawl&utm_content=reviews) ## Apps Similar to Computational Complexity - [Data Structure Display](https://apptail.io/app/data-structure-display-Vnyb/united-states) - [C++ Interview Questions](https://apptail.io/app/c-interview-questions-iKMd/united-states) - [Galileo Data Entry](https://apptail.io/app/galileo-data-entry-Wqvk/united-states) - [Computer Unleashed](https://apptail.io/app/computer-unleashed-cabn/united-states) - [Binomial Probability P(X=k)](https://apptail.io/app/binomial-probability-pxk-IUsp/united-states) - [Bernoulli Trial](https://apptail.io/app/bernoulli-trial-Qytp/united-states) ## Computational Complexity Available In - [United States](https://apptail.io/app/computational-complexity-Mqoe/united-states) - [Australia](https://apptail.io/app/computational-complexity-Mqoe/australia) - [Austria](https://apptail.io/app/computational-complexity-Mqoe/austria) - [Azerbaijan](https://apptail.io/app/computational-complexity-Mqoe/azerbaijan) - [Barbados](https://apptail.io/app/computational-complexity-Mqoe/barbados) - [Bulgaria](https://apptail.io/app/computational-complexity-Mqoe/bulgaria) - [Brazil](https://apptail.io/app/computational-complexity-Mqoe/brazil) - [Canada](https://apptail.io/app/computational-complexity-Mqoe/canada) - [Switzerland](https://apptail.io/app/computational-complexity-Mqoe/switzerland) - [Chile](https://apptail.io/app/computational-complexity-Mqoe/chile) - [China](https://apptail.io/app/computational-complexity-Mqoe/china) - [Colombia](https://apptail.io/app/computational-complexity-Mqoe/colombia) - [Czechia](https://apptail.io/app/computational-complexity-Mqoe/czechia) - [Germany](https://apptail.io/app/computational-complexity-Mqoe/germany) - [Denmark](https://apptail.io/app/computational-complexity-Mqoe/denmark) - [Algeria](https://apptail.io/app/computational-complexity-Mqoe/algeria) - [Finland](https://apptail.io/app/computational-complexity-Mqoe/finland) - [France](https://apptail.io/app/computational-complexity-Mqoe/france) - [United Kingdom](https://apptail.io/app/computational-complexity-Mqoe/united-kingdom) - [Greece](https://apptail.io/app/computational-complexity-Mqoe/greece) - [Hong Kong SAR China](https://apptail.io/app/computational-complexity-Mqoe/hong-kong) - [Hungary](https://apptail.io/app/computational-complexity-Mqoe/hungary) - [Indonesia](https://apptail.io/app/computational-complexity-Mqoe/indonesia) - [Ireland](https://apptail.io/app/computational-complexity-Mqoe/ireland) - [Israel](https://apptail.io/app/computational-complexity-Mqoe/israel) - [India](https://apptail.io/app/computational-complexity-Mqoe/india) - [Jamaica](https://apptail.io/app/computational-complexity-Mqoe/jamaica) - [Japan](https://apptail.io/app/computational-complexity-Mqoe/japan) - [South Korea](https://apptail.io/app/computational-complexity-Mqoe/south-korea) - [Kuwait](https://apptail.io/app/computational-complexity-Mqoe/kuwait) - [Kazakhstan](https://apptail.io/app/computational-complexity-Mqoe/kazakhstan) - [Lebanon](https://apptail.io/app/computational-complexity-Mqoe/lebanon) - [Mexico](https://apptail.io/app/computational-complexity-Mqoe/mexico) - [Malaysia](https://apptail.io/app/computational-complexity-Mqoe/malaysia) - [Nigeria](https://apptail.io/app/computational-complexity-Mqoe/nigeria) - [Netherlands](https://apptail.io/app/computational-complexity-Mqoe/netherlands) - [Norway](https://apptail.io/app/computational-complexity-Mqoe/norway) - [Nepal](https://apptail.io/app/computational-complexity-Mqoe/nepal) - [New Zealand](https://apptail.io/app/computational-complexity-Mqoe/new-zealand) - [Peru](https://apptail.io/app/computational-complexity-Mqoe/peru) - [Philippines](https://apptail.io/app/computational-complexity-Mqoe/philippines) - [Pakistan](https://apptail.io/app/computational-complexity-Mqoe/pakistan) - [Poland](https://apptail.io/app/computational-complexity-Mqoe/poland) - [Portugal](https://apptail.io/app/computational-complexity-Mqoe/portugal) - [Romania](https://apptail.io/app/computational-complexity-Mqoe/romania) - [Russia](https://apptail.io/app/computational-complexity-Mqoe/russia) - [Saudi Arabia](https://apptail.io/app/computational-complexity-Mqoe/saudi-arabia) - [Sweden](https://apptail.io/app/computational-complexity-Mqoe/sweden) - [Singapore](https://apptail.io/app/computational-complexity-Mqoe/singapore) - [Thailand](https://apptail.io/app/computational-complexity-Mqoe/thailand) - [Türkiye](https://apptail.io/app/computational-complexity-Mqoe/turkey) - [Taiwan](https://apptail.io/app/computational-complexity-Mqoe/taiwan) - [Uzbekistan](https://apptail.io/app/computational-complexity-Mqoe/uzbekistan) - [Vietnam](https://apptail.io/app/computational-complexity-Mqoe/vietnam) - [United Arab Emirates](https://apptail.io/app/computational-complexity-Mqoe/united-arab-emirates) - [South Africa](https://apptail.io/app/computational-complexity-Mqoe/south-africa) - [Argentina](https://apptail.io/app/computational-complexity-Mqoe/argentina) --- ## About AppTail [AppTail](https://apptail.io) is a mobile app intelligence platform providing app analytics, ASO (App Store Optimization) tools, keyword tracking, competitor analysis, revenue estimates, and review monitoring for iOS App Store apps. Track your app's performance, discover ranking keywords, monitor competitors, and analyze market trends. - [Search Apps](https://apptail.io) - [Top Charts](https://apptail.io/top-iphone-apps) - [Sign Up for Full Access](https://app.apptail.io/signup?utm_campaign=ai-crawl&utm_content=footer) *Data provided by [AppTail](https://apptail.io) - Mobile App Intelligence Platform*