| | |
| Title: | Sortieralgorithmen | |
| Home deutsch | ||
| ||
| |<< First < Previous Index Next > Last >>| | |  |
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
|
|
|
Bürgerliches Gesetzbuch BGB: Mit Allgemeinem Gleichbehandlungsgesetz, BeurkundungsG, BGB-Informationspflichten-Verordnung, Einführungsgesetz, ... und Wohnungseigentumsgesetz von Helmut Köhler | |
| Siehe auch: | |
 | |
| Handelsgesetzbuch HGB: ohne Seehandelsrech... | |
| Arbeitsgesetze | |
| Aktiengesetz · GmbH-Gesetz: mit Umwandlungsges... | |
| Grundgesetz GG: Menschenrechtskonvention, Europäischer Gerichtsh... | |
| Strafgesetzbuch StGB | |
| Einführung in das Bürgerliche Recht: Grundku... | |
Back to the topic sites:
StudyPaper.com/Startseite/Computer/Informatik
StudyPaper.com/Startseite/Wissenschaft/Wirtschaftswissenschaften
StudyPaper.com/Startseite
External Links to this site are permitted without prior consent.
