Some notes from optimization lecture

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...