13SS_6b_PG1_Algorithmen_Datenstrukturen_Suchen_Sortieren_Stud_01_21.pdf
13SS_6b_PG1_Algorithmen_Datenstrukturen_Suchen_Sortieren_Stud_01_21.pdf
13SS_6b_PG1_Algorithmen_Datenstrukturen_Suchen_Sortieren_Stud_01_21.pdf
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Aufwand von <strong>Algorithmen</strong> - Abstraktionen<br />
FB Informatik<br />
Prof. Dr. R.Nitsch<br />
Wenn die Algorithmuslaufzeit T(n) nicht für alle Eingaben derselben Länge n gleich<br />
ist, sind folgende Grenzfälle interessant:<br />
der beste Fall (best case) T best<br />
der schlimmste Fall (worst case) T worst<br />
das Durchschnittsverhalten (average case) T avg<br />
O-Notation (auch Landau-Notation) der Laufzeitfunktion<br />
ist ein mathematisches Verfahren zur Einordnung der Komplexität von Funktionen für<br />
großes n.<br />
benennt lediglich aus einer Klasse gleich schnell wachsender Funktionen den einfachsten<br />
Repräsentanten als obere Schranke (Supremum). Meist reicht diese Abschätzung der<br />
Größenordnung, weil <strong>Algorithmen</strong> sich schon hier unterscheiden.<br />
gibt ein Maß für die Anzahl der Elementarschritte in Abhängigkeit von der Anzahl n der<br />
Eingabedaten an.<br />
20.06.2<strong>01</strong>3 6