Computational Complexity
by Patrick Madden more by this developer →
#389,878 of 727,001 by ratings on Apple · #34,630 of 73,016 in Education
First seen by this census 09/05/2026 — the store does not publish a creation date
Last updated 03/31/2014
Tracked since 09/05/2026
Compare with another extension
Category: Education
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!
https://github.com/keithgardner2/complexity
Yay computational complexity! Yay Hartmanis and Stearns!
Alternatives to Computational Complexity
| Name | Ratings | Rating | |
|---|---|---|---|
CVI Complexity Sequences
by American Printing House for the Blind
|
— | — | compare |
Quantum Computational Physics
by Soraya Ismail
|
— | — | compare |
Duolingo: Language Lessons
by Duolingo, Inc
|
5,455,142 | 4.7 | compare |
ClassDojo
by ClassDojo, Inc.
|
4,063,826 | 4.8 | compare |
Canvas by Instructure
by Instructure, Inc.
|
2,768,130 | 4.7 | compare |
Remind: School Communication
by PARENTSQUARE LLC
|
1,792,870 | 4.8 | compare |
Gauth: AI Study Companion
by GAUTHTECH PTE. LTD.
|
1,493,011 | 4.8 | compare |
Quizlet: More than Flashcards
by Quizlet Inc
|
1,117,821 | 4.8 | compare |
PictureThis - Plant Identifier
by Glority Global Group Ltd.
|
1,114,694 | 4.8 | compare |
PowerSchool Mobile
by PowerSchool Group LLC
|
928,696 | 4.6 | compare |
Growth
Change in ratings, scaled to each window from the real gap between crawls. A window needs a full period of history before it reports anything.
| Per | Growth | Growth % | Actual change | Measured over |
|---|---|---|---|---|
| day | Not enough history yet | |||
| week | 0 | — | 0 | 10.4 days |
| month | Not enough history yet | |||
| year | Not enough history yet | |||
History
Tracking since 09/05/2026. History accumulates as changes are observed — check back soon.