Amortized Analysis · Dynamic Array
unseel.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
Unseel.com · Amortized Analysis