Was ist die Sortiergrenze in der Folge in der durch Sortieren durch Einfügen sortiert wird?
Die Antwort finden Sie hinter der nächsten Frage (URL rechts unten klicken).
Niveau | 2 |
Schwierigkeitsgrad | mittel |
Zeit | 2 Minuten |
Antwort zu Frage 13: Komplexitätsbetrachtungen 5
k sei der konstante Zeitaufwand der zum verarbeiten eines Datensatzes benötigt wird
OA (n) =O (5000000+k*n)=O (1)+O (n)=OA (n)
OB (n) =OA (4n)= OA (n)
Beide Algorithmen sind in der gleichen Komplexitätsklasse. Der zweite Algorithmus wird bei sehr kleinen Anzahlen etwas schneller sein.
- Printer-friendly version
- Log in to post comments
- 5113 views