2

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.

Remy Lebeau
  • 555,201
  • 31
  • 458
  • 770

0 Answers0