New answers tagged

0 votes

How to analyze the amortized running time of indexed linked list operations using potential method?

Suppose we are appending elements to the tail of the list. Suppose also that the rightmost finger has index $f$. Now, the distance between $f$ and the second rightmost finger $f - 1$ (which should be ...
user avatar

Top 50 recent answers are included