All topics
Review
216 cards, 216 due now. Unseen cards count as due.
New216Box 10Box 20Box 30Box 40
Card 1 of 216 · 216 due today
Dynamic arraysWhy grow by a constant factor instead of a constant amount?
AnswerGrowing by +k makes n pushes cost O(n²) total in copies. Growing by ×2 makes the copies sum to under 2n, so each push is O(1) amortized.