Next:
Up:
Previous:
Aggregate Method
T(n) is the worst case time for n calls
=
=
=
)
= 2n
T(n) = O(n)
The amortized cost of each call is thus
O
(
n
)/
n
= O(1).
Next:
Up:
Previous: