++ Mathe Formeln ++ Mathematik Lexikon ++ Lösungen ++ Hausaufgaben ++ Algebra ++ Lernen ++ Übungen ++ Schule ++ Geometrie ++

Navigation

Mathematik Begriffe
A B C D E
F G H I J
K L M N O
P Q R S T
U V W X Y
Z 123      
Goldkurs

Mathematik Begriff Erklärung Introsort Formel Hilfe Hausaufgabeb
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
Dieser Artikel ( Introsort ) stammt aus Wikipedia, der freien Enzyklopädie
und steht unter der GNU Free Documentation Licence. 
+++ Mathe Formeln ++ Mathematik Lexikon ++ Lösungen ++ IMPRESSUM ++ Algebra ++ Lernen ++ Übungen ++ Schule ++ Geometrie +++