Here's a quote from my textbook:
Although reallocating an array is an O(n) operation, it is amortized over n items, so the cost per item is O(1).
I can't find a clear definition for what amortized means in this context.
Asked
Active
Viewed 50 times
1
Remy Lebeau
- 454,445
- 28
- 366
- 620
Devin Bowman
- 43
- 1
-
2Cost over time, same definition as the dictionary. – sweenish Jul 24 '20 at 19:50