Computational Complexity

Computational Complexity
Developer: Patrick Madden
Category: Education
Add App to Comparison
250 installs
5.00 ratings
9.00 monthly active users
Revenue not available

Computational Complexity Summary

Computational Complexity is a mobile iOS app in Education by Patrick Madden. Released in Jan 2014 (12 years ago). It has 5.00 ratings with a 4.80★ (excellent) average. Based on AppGoblin estimates, it reaches roughly 9.00 monthly active users . Store metadata: updated Mar 31, 2014.

Store info: Last updated on App Store on Mar 31, 2014 .

SDKs, Trackers & Permissions

App not yet scanned for SDKs.

App Details
Store ID: 788314470
First Released: 2014-01-07
Store Last Updated: 2014-03-31
In-App Purchases: No
Ads: No
Website: binghamton.edu
App Store
Crawl Status: Success
AppGoblin First Crawled: 2021-02-06
AppGoblin Last Crawled: 2026-03-01
Ads & App-Ads.txt
App does not have ads.
AppGoblin SDK Scans
App not yet analyzed for SDKs.

The download and scan process is automated but can require manual troubleshooting. Feel free to reach out if your request does not complete in 24hrs or if you have any questions.


4.8★

Ratings: 5.00

5★
4★
3★
2★
1★

Screenshots

App screenshot
App screenshot
App screenshot
App screenshot
App screenshot
App screenshot

App 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!