Skip to content

Foundations

Two ideas run through every other page on this site.

Page What it explains
Big-O and running time How to say how fast an algorithm is without a stopwatch: count steps, keep the part that grows fastest
Recursion A function that calls itself on a smaller problem; how to trust it, how to time it, and the master theorem

After these, sorting is the natural next topic: it uses both ideas over and over.