Notes on Amortized Efficiency of List Update and and Paging Rules

For two lists of same items, an inversion is an unordered pair of items, i, j, s.t. i occurs before j in one list and after j in the other.




to be continued...