Amortized analysis

What is Amortized Analysis? Amortized analysis is such kind of method that analyzes the costs associated with the data structure.