Need explanation on theorem form the book [closed]
- by Pradeep
I need some explanation on amortization analysis with respect to analysis of algorithm. I need some more explanation on one of the theorem attached. Explanation needed:
1. How did the author derive at Mij is O (ij-ij-1)?
2. Need explanation for quoted from the book " because at most ij-ij-1 -1 elements have been added into the table since the clear operation Mij-1 or since the beginning of the series."
3. Also what does the summation equation mean? need some more thorough explanation and the essence of the theorem.
Removed Attached is the scan copy of the page from the Book