January 2021
Intermediate to advanced
398 pages
11h 27m
German
In diesem Buch verwende ich mitunter zum Einordnen der Laufzeitverhalten von Algorithmen die sogenannte O-Notation. Diese erlaubt eine formalere Betrachtung und Einordnung der Komplexität von Algorithmen.
Zur Abschätzung und Beschreibung der Komplexität von Algorithmen und damit zur Einordnung ihres Zeitverhaltens wäre es unpraktisch, immer Messungen vornehmen zu müssen. Außerdem spiegeln Messungen lediglich das Laufzeitverhalten unter gewissen Randbedingungen der Hardware (Prozessortakt, Speicher usw.) wider.
Um Folgen von Designentscheidungen unabhängig von solchen Details und auf einer abstrakteren Ebene einordnen zu können, verwendet man in der Informatik die sogenannte O-Notation ...
Read now
Unlock full access