What does amortized O(1) append mean for a geometrically growing dynamic array?

from Arrays and linked lists
Node 24 beginner 3 min

What does amortized O(1) append mean for a geometrically growing dynamic array?

Report an error