Why can append to a geometrically growing dynamic array be amortized O(1) even though one…

from Algorithmic complexity
Node 24 intermediate 1 min

Why can append to a geometrically growing dynamic array be amortized O(1) even though one append may be O(n)?

Report an error