Mathematik

Abschweifung: LANDAU-Symbole

An dieser Stelle bietet es sich an, die nach dem Mathematiker Edmund Landau410 benannten LANDAU-Symbole einzuführen,411 die nicht nur in der Mathematik, sondern auch (und vor allem) in der Informatik eine zentrale Rolle spielen, wenn es um die Angabe oberer (mitunter auch unterer) Schranken für Berechnungsaufwände oder Fehler geht. Die Grundidee ist hierbei, die Ordnung für die Anzahl von Rechenschritten zur Lösung eines Problems oder die Ordnung eines Fehlers anzugeben, was durch den Buchstaben zum Ausdruck gebracht ...