Die Dauer der Algorithmen hängt davon ab, wie oft Schleifen in einem Algorithmus durchlaufen werden.
Man unterscheidet 3 Fälle :
Best Case - der optimale Fall, es wird nur ein Durchlauf benötigt
Average Case - der normale Fall, es werden ungefähr die Hälfte der maximalen Durchläufe benötigt
Worst Case - der schlechteste Fall, es werden die maximalen Durchläufe benötigt.
Beispiel :
| Best Case | Average Case | Worst Case | |
| lineare Suche | 1 | N/2 | N |
| binäre Suche | 1 | log2(N)-1 | log2(N) |
 Anfang
|
 Zurück
|
 Weiter
|