Amortized analysis is a method of analyzing the costs associated with a data structure that averages the worst operations out over time. Often, a data structure has one particularly costly operation, but it doesn't get performed very often. That data structure shouldn't be labeled a costly structure just because that one operation, that is seldom performed, is costly.
Averaging the time complexity.
Credit - Debit.
Work done is proprtional to the Potential Energy.
Author::Gaurav Sharma
Feel free to star this repo & I would love to collaborate! Just create a PR!