Haskell-Sammlungen mit garantierten Worst-Case-Grenzen für jede einzelne Operation?

Komplexität für Laien amortisiert?

Kann jemand die amortisierte Komplexität in Laienbegriffen erklären? Es fällt mir schwer, online eine genaue Definition zu finden, und ich weiß nicht, wie si...