The Intuitive Guide to Data Structures and Algorithms

by Parker Phinney

Appending an item to an array is usually an O(1) time operation, but a single doubling append is an O(n) time operation since we have to copy all n items from our array.