Computational Complexity app for iPhone and iPad
Developer: Patrick Madden
First release : 06 Jan 2014
App size: 18.2 Mb
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). Were 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; well be adding more algorithms and things, and if youre interested in helping out with the development, let us know!
https://github.com/keithgardner2/complexity
Yay computational complexity! Yay Hartmanis and Stearns!