/

Complexity Cheat Sheet

Data Structures

Data Structure Access Search Insertion Deletion Space

Sorting & Searching Algorithms

Algorithm Best Average Worst Space Stable

* = amortized or average case. Actual worst case may differ.

Interactive Growth Rate Visualizer

See how different time complexities grow as input size increases. Toggle curves and drag the slider to explore.