| | |
| Titel: | Sortieralgorithmen | |
| Startseite english | ||
| ||
| |<< Anfang < Zurück Index Weiter > Ende >>| | |  |
Aufwandsabschätzung
Aufwand:
- In jeder Ebene der Rekursion wird jedes Element betrachtet, d.h. n-Elemente.
- Die Rekursionstiefe hängt vom Wertebereich (signifikanten Bits) des Schlüssels ab, bei Integerzahlen im Bereich 1 – 100.000 beträgt die Rekusionstiefe ld (100.000) ≈ 17.
Daraus folgt der Aufwand
, wobei N der
Wertebereich ist. Da im Allgemeinen der Wertebereich wesentlich
größer ist als die Anzahl der Elemente
⇒
.
, wobei N der
Wertebereich ist. Da im Allgemeinen der Wertebereich wesentlich
größer ist als die Anzahl der Elemente
⇒
.w.o.
Sortierdauer
Zurück zu Themenseiten:
StudyPaper.com/Startseite/Computer/Informatik
StudyPaper.com/Startseite/Wissenschaft/Wirtschaftswissenschaften
StudyPaper.com/Startseite
Das Setzen von Verweisen (Links) auf diese Seite ist gestattet und bedarf keine vorherige Absprache.
