amortized complexity
Amortizovaná cena = Skutečná cena + Změna potenciálu($\Delta \phi$)
- Skutečná cena: To, co procesor oddře (hloubka).
- Změna potenciálu: O kolik se strom zlepší/zhorší.
- Amortizovaná cena: To, co “účtujeme uživateli”.
Amortizovaná cena = Skutečná cena + Změna potenciálu($\Delta \phi$)