Where the data lives: arrays, lists, stacks and queuesLesson 7 of 10
Why appending is cheap: amortised doubling
Nine orders from capacity 1: doubling copies 15 values, growing by one copies 36. Why doubling is O(1) amortised.
Locked
Unlock the rest of Algorithms and Data Structures: what everything costs.
- Every lesson, every resource, unlocked instantly.
- Track progress and pick up where you left off.
- Free preview lessons stay readable from the outline.