Skip to main content
/
Concepts
/
Space Complexity
1 / 6
Speed
EN
ES
Space Complexity — Concepts
1.1
0.9
0.7
0.4
0.2
0.0
0
1
2
3
4
5
6
7
8
9
10
n (input size)
memory
O(1)
O(log n)
O(n)
O(n²)
Step 1:
Space complexity measures memory usage as input grows. The chart shows how each complexity scales.