1. O-Notation (Groß-O-Notation)
Ihr Nutzen liegt darin, eine obere Schranke der Ausführungszeit eines Algorithmus anzugeben (der schlimmste Fall bzw. Worst-Case). Zum Beispiel: Anstatt zu sagen, dass ein bestimmter Algorithmus eine Zeit von 4n-1 in einem Array der Länge n beansprucht, sagen wir, dass er O(n) benötigt.
2. Omega-Notation
Die Omega-Notation dient dazu, die untere Schranke der Ausführungszeit festzulegen.
3. Theta-Notation
Die Theta-Notation wird verwendet, um die genaue Komplexitätsklasse anzugeben (falls vorhanden).
4. Effizienz von Algorithmen
Ein Algorithmus ist effizient, wenn es ihm gelingt, seine erklärten Ziele mit den geringsten Mitteln zu erreichen, d. h. durch Minimierung der Speichernutzung, der Rechenschritte und des...