14 Sortiergrenze beim Insertionsort (Sortieren durch Einfügen)

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).

Antwort zu Frage 13: Komplexitätsbetrachtungen 5

k sei der konstante Zeitaufwand der zum verarbeiten eines Datensatzes benötigt wird

O_A (n) =O (5000000+k*n)=O (1)+O (n)=O_A (n)

O_B (n) =O_A (4n)= O_A (n)

Beide Algorithmen sind in der gleichen Komplexitätsklasse. Der zweite Algorithmus wird bei sehr kleinen Anzahlen etwas schneller sein.