| |
|
Introsort
Sie befinden Sie in: Formelsammlung Lexikon > i > Introsort |
|
Introsort |
|
Prinzip
Introsort ist eine Variation von QuickSort, die bei
pathologischen Fällen auf ein anderes Sortierverfahren mit O(n log n)-Worst Case (z.B. Heapsort) zurückfällt. Auf diese Weise wird die Geschwindigkeit von Quicksort mit einem O(n log n)-Worst-Case
gekoppelt.
Literatur:
- D. R. Musser: Introspective Sorting and Selection Algorithms. Software Practice and Experience 27(8):983, 1997
|
|
|
|
|
|
 Lexikon Eintrag Drucken |  Dokument als PDF downloaden |
Dieser Artikel stammt aus Wikipedia,
der freien Enzyklopädie
und steht unter der GNU Free Documentation Licence. |
zum Seitenanfang
|
| » Unterstüzt von: |
 |
|
|
|
Startseite 
Bookmark setzen
Sitemap
Impressum