# Computational Complexity

> Interactive educational app illustrating computational complexity and sorting algorithms. (iPhone/iPad app by Patrick Madden.)

- Source: https://appshunter.io/ios/app/computational-complexity/id788314470 (this page in markdown: same URL + `.md`)
- Developer: [Patrick Madden](https://appshunter.io/developer/857040151)
- Category: Education
- Price: Free
- Rating: 5.00/5 from 4 App Store ratings · 1 written reviews indexed
- Age rating: 4+
- Requires: iOS 6.0 · 18 MB
- Languages: American English
- Released: 2014-01-07
- Data updated: 2026-06-05
- Monetization: free
- User reviews in markdown: https://appshunter.io/ios/app/computational-complexity/id788314470/reviews.md

## What is Computational Complexity?

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!

## Key features

- Interactive Big-O function graphs
- Live sorting algorithm demonstrations
- Visualizes algorithmic growth
- Source code available on Github
- Educational tool for computer science

## Recent user reviews (1 of 1)

All indexed reviews: https://appshunter.io/ios/app/computational-complexity/id788314470/reviews.md

### 5/5 — Hands on for time differences

*2014-09-02*

Helps really show "the big deal" about which algorithm you use and recurrence count

## Frequently asked questions about Computational Complexity

### What is Computational Complexity about?

Computational Complexity demonstrates basic principles of computational complexity. It illustrates the growth of Big-O functions with interactive graphs and provides live demonstrations of sorting algorithms using randomly generated data.

### Who developed Computational Complexity?

Computational Complexity was developed at SUNY Binghamton by Prof. Patrick H. Madden, with contributions from students Keith Gardner and Anthony Canino. The source code is publicly available on Github.

### What devices does Computational Complexity support?

Computational Complexity is available on iPhone, iPad, and iPod. It is designed for iOS devices.

### What is the age rating for Computational Complexity?

Computational Complexity has an age rating of 4+, making it suitable for a wide range of users interested in educational content.

### How often is Computational Complexity updated?

The app was last updated on March 31, 2014, with version 1.1 being the latest release. Developers are working on adding more algorithms and features.

### Can I contribute to the development of Computational Complexity?

Yes, the developers welcome contributions. The source code is available on Github, and interested individuals can reach out to help with development.

### Does Computational Complexity offer certifications?

This app focuses on demonstrating concepts rather than offering formal certifications. Its primary goal is educational visualization and understanding of computational complexity.

### What is the user sentiment for Computational Complexity?

Computational Complexity has received excellent user feedback, with a rating of 5.0 stars from 4 ratings, indicating high satisfaction among its users.

## Version history (last 2 releases)

### 1.1 — 2014-03-31

Added support for the iPhone and iOS 6.

More sorting algorithms have been added in, as well as methods to alter the sorting data to be ascending, descending, or with all values equal.

### 1.0 — 2014-01-07

No release notes.

## Apps similar to Computational Complexity

| App | Rating | Price | Category |
| --- | --- | --- | --- |
| [Little Man Computer](https://appshunter.io/ios/app/little-man-computer/id1174092777) | 4.3 (6) | Free | Education |
| [SkillEval](https://appshunter.io/ios/app/skilleval/id1540748536) | — | Free | Education |
| [neural networks for XOR](https://appshunter.io/ios/app/neural-networks-for-xor/id6455887869) | — | Free | Education |
| [Heat & Work](https://appshunter.io/ios/app/heat-and-work/id377771944) | 5.0 (1) | $2.99 | Education |
| [Exam Simulator For Server+](https://appshunter.io/ios/app/exam-simulator-for-server-plus/id1204109165) | — | Free | Education |
| [Schulte Table - Speed Read](https://appshunter.io/ios/app/schulte-table-speed-read/id1552536201) | — | Free | Education |

---

*Data collected daily from the US App Store and indexed by [AppsHunter](https://appshunter.io/). User reviews are verbatim App Store reviews. Ratings, prices and chart positions refresh continuously; this snapshot is from 2026-06-05.*