Zitat von
Phoenix:
Zitat von
Binärbaum:
Also wir haben das anders gelernt:
- Groß-O gibt die worst-case-Komplexität an (obere Schranke)
- Omega gibt die best-case-Komplexität an (untere Schranke) und
- Theta steht für die genaue Komplexität, d.h. Omega= Groß-O = Theta
Ähh? Also entweder bin ich blind, oder Du hast genau das gleiche geschrieben wie ich oben?¿?
Nein, der worst-case (Groß-O) gibt an, wie lange ein Algorithmus höchstens braucht, während best-case (Omega) die Minimallaufzeit eines Algorithmus angibt. Bei dir steht es genau umgekehrt.
MfG
Binärbaum