Computational Complexity 1.1

This application serves as an educational tool that illustrates the fundamental principles of computational complexity. It features an interactive graph to demonstrate the growth of various Big-O functions, alongside live demonstrations of sorting algorithms that utilize randomly generated data sets.

Developed at SUNY Binghamton by Professor Patrick H. Madden, Version 1.1 of the app represents an expansion of earlier functionalities, with significant contributions from undergraduate student Keith Gardner and MS graduate Anthony Canino. This initiative is not only a fun project but also aims to familiarize ACM student group members with iOS programming skills.

The source code for the app is publicly available on GitHub, where future updates, including additional algorithms, are planned. Developers interested in contributing to the project are encouraged to reach out.

• GitHub Repository

The project embodies an engaging approach to computational complexity, honoring the contributions of pioneers such as Hartmanis and Stearns.