CSchnelleinstieg O-Notation
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.
C.1Abschätzungen mit der O-Notation
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 ...
Get Python Challenge now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
