Is Adding a Song Slow? Amortized Cost
One add to a growing playlist just copied 1,024 songs. Work out what adding really costs over a long run of adds, why doubling beats growing a little at a time, and what "amortized O(1)" promises.
Updated
- Category
- Data Structures
- Level
- Journeyman
- Tags
- Amortized Cost, Constant Time, data structures, Dynamic Array