Big-O-, Big-Theta- und amortisierte Analyse beschreiben, wie Laufzeit und Speicherbedarf wachsen. Die Lernenden erkennen Engpässe, ohne sich von kleinen Einzelmessungen täuschen zu lassen.
