Computational Complexity

Education

Free · Designed for iPad

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!

Ratings & Reviews

  • This app has not received enough ratings or reviews to display an overview.

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.

Version 1.1

The developer, Patrick Madden, has not provided details about its privacy practices and handling of data to Apple. For more information, see the developer’s privacy policy.

  • No Details Provided

    The developer will be required to provide privacy details when they submit their next app update.

    Accessibility

    The developer has not yet indicated which accessibility features this app supports. Learn More

    Information

    • Size
      • 19.1 MB
    • Category
      • Education
    • Compatibility
      Requires iOS 6.0 or later.
      • iPhone
        Requires iOS 6.0 or later.
      • iPad
        Requires iPadOS 6.0 or later.
      • iPod touch
        Requires iOS 6.0 or later.
      • Mac
        Requires macOS 11.0 or later and a Mac with Apple M1 chip or later.
      • Apple Vision
        Requires visionOS 1.0 or later.
    • Languages
      • English
    • Age Rating
      4+
    • Provider
      Patrick Madden
      • Patrick Madden has identified itself as a trader for this app and confirmed that this product or service complies with European Union law.
      • Address
        81 Dodd Rd
        Vestal New York 13850
        United States
      • Phone Number
        +1 6073499914
      • Email
        pmadden@acm.org
    • Copyright
      • © Secret Base Design

    You Might Also Like