Als «amortized-analysis» getaggte Fragen

Was ist eine amortisierte Analyse von Algorithmen? [geschlossen]

Geschlossen . Diese Frage muss fokussierter sein . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so, dass sie sich nur auf ein Problem konzentriert, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 5 Jahren . Verbessere diese Frage...

Amortisierte Komplexität in Laienbegriffen?

Kann jemand die amortisierte Komplexität in Laienbegriffen erklären? Es fiel mir schwer, online eine genaue Definition zu finden, und ich weiß nicht, wie sie sich vollständig auf die Analyse von Algorithmen bezieht. Alles Nützliche, auch wenn es extern referenziert wird, wäre sehr dankbar....