arrayscomplexity
Dynamic array appends are amortized, not always constant
Anonymous
When capacity grows geometrically, a dynamic array append is O(1) amortized, though an individual resize can copy O(n) elements. That distinction explains why many appends take O(n) work overall.
0