Besides the aggregate and accounting methods, what is the third common method of amortized analysis?
Show answer
Potential method
The potential method represents the 'prepaid work' as a potential energy function associated with the data structure. It is particularly useful for analyzing complex operations in data structures like Splay Trees or Fibonacci Heaps.
Also asked as:
- Along with the aggregate and accounting methods, what is the third standard technique used in amortized analysis?