Amortized Analysis ·
Dynamic Array
un
seel
.com · push O(1) amortized · resize O(n) · table doubling
Pushes
0
Total cost
0
State
—
Cheap push O(1)
Resize copy O(n)
Banked credit
Empty capacity
▶ Play
←
→
🔇 Unmute
Reset
Un
seel
.com · Amortized Analysis