Compigorithm
Welcome to Compigorithm! This tool is designed to help teach Big-O complexity analysis. We offer two types of exercises:
Level 1: Analyze. Given an algorithm, analyze the complexity of each line of code, and ultimately the overall complexity of each function.
Level 2: Implement & Optimize. Given a description of an algorithm, begin by implementing it. Once correctness is achieved, guess its complexity, and then (if applicable) optimize it to improve its complexity.
For level 1, we offer a variety of curated exercises designed to reinforce specific concepts:
We also offer an interactive playground that allows users to input programs of their choosing for analysis. Note that the playground only supports a limited subset of the Python language.
For level 2, we currently offer four exercises:
Compigorithm makes use of several open source projects, including Monaco, Bulma, SymPy, and Mypy. The license information for the frontend dependencies can be found here. It also uses icons by Font Awesome, licensed under CC-BY-4.0.