Complexidade amortizada em termos leigos?
Alguém pode explicar a complexidade amortizada em termos leigos? Eu tenho tido dificuldade em encontrar uma definição precisa on-line e não sei como isso se relaciona inteiramente com a análise de algoritmos. Qualquer coisa útil, mesmo se referenciada externamente, seria muito apreciada.