Amortized Time Complexity

In this article, we have explored the concept of Amortized Time Complexity by taking an example and compared it with a related concept: Average Case Time Complexity.

Table of Contents1)Glance of Time Complexity2)Introduction3)Amortized vs Average4)Understanding amortization using Dynamic Array5)Analysing Worst Case Complexity6)Analysing Amortized Complexity7)Conclusion

Pre-requisite:

Basics of Time Complexity Analysis + notations and Complexity class1) Glance of T...