Can I read Amortized Analysis of Data Structures on EtoBox?

Amortized Analysis of Data Structures by Afsana Haroon is a document available to read on EtoBox.

What is Amortized Analysis of Data Structures about?

The document discusses several algorithms and data structures including amortized analysis, push and pop operations on a stack, skew heaps, AVL trees, and self-organizing sequential search heuristics like move-to-front, count, and transposition. It provides examples and proofs that the average time per operation of these algorithms is O(1) or O(log n) and the cost of some search heuristics is upper bounded by 2 times the cost of the optimal static ordering.

Author

Afsana Haroon

Language

EN