Growth Rates
A mini-app for understanding growth rates: from O(1) to O(n!). Study each rate separately or compare them on a single chart.
very efficient
Logarithmic
O(log n)
Formula
log₂(n)
Idea
The data grows a lot, but the number of steps grows only a little.
Maximum n10
Explanation
Each step sharply reduces the problem, often by cutting the options in half.
Example
1 / 3
Binary search: among 1,000,000 sorted elements, you can find the target in about 20 steps.
Analogy
1 / 3
Like guessing a number while cutting half of the options each time.