Computational Complexity

Computational Complexity



Free

1.1for iPhone, iPad
Age Rating
4+
Apps in this category do not contain restricted content.
9+
Apps in this category may contain mild or occasional cartoon, fantasy or real-life violence, as well as occasional or mild adult, sexually suggestive or horrifying content and may not be suitable for children under 9 years of age.
12+
Apps in this category may contain occasional mild indecent language, frequent or intense cartoon or real-life violence, minor or occasional adult or sexually suggestive material, and simulated gambling, and may be for children under 12 years of age.
17+
You must be at least 17 years old to access this App.
Apps in this category may contain frequent and intense offensive language; Frequent and intense cartoon, fantasy or realistic violence: frequent and intense adult, scary and sexually suggestive subjects: as well as sexual content, nudity, tobacco, alcohol and drugs, may not be suitable for children under 17 years of age.
Computational Complexity Screenshots
Computational Complexity posterComputational Complexity posterComputational Complexity posterComputational Complexity posterComputational Complexity poster
Computational Complexity posterComputational Complexity posterComputational Complexity posterComputational Complexity poster

About 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!
Show More

What's New in the Latest Version 1.1

Last updated on Mar 31, 2014
Old Versions
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.
Show More
Version History
1.1
Mar 31, 2014
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.

Computational Complexity FAQ

Click here to learn how to download Computational Complexity in restricted country or region.
Check the following list to see the minimum requirements of Computational Complexity.
iPhone
iPad

Computational Complexity Alternative

You May Also Like

Get more from Patrick Madden