Diskussion:Hybridsort

Komplexität

Für den allgemeinen Fall ergibt sich jedoch eine deutlich schlechtere Laufzeit. Schlechter als was? Schlechter als Worst case geht ja wohl nicht. -- PaterMcFly Diskussion ^Beiträge 18:26, 9. Nov. 2008 (CET)

Schlechter als O(n), weil kein Sortieralgoithmus ohne spezielle Vorraussetzungen an die Eingabe zu stellen je besser als Ω(n log n) sein kann. Ich suche gerade vergeblich nach einer schönen Quelle um danach den Artikel zu überarbeiten. Ich finde immer nur Vorlesungsfolien, wo das angeschnitten wird. Das muss noch deutlich überarbeitet werden. Der Satz war meine erste Maßnahme um zu verhindern, dass jemand denkt, man könnte alles in linearer Laufzeit sortieren. -- Merlissimo 18:47, 9. Nov. 2008 (CET)

Ach so, dann sollte man die Sätze aber umsortieren. -- PaterMcFly Diskussion ^Beiträge 19:08, 9. Nov. 2008 (CET)

Darueberhinaus ist der Absatz ein wenig widerspruechlich. Wenn der worst case dominiert, dann entspricht es dem average case. Im Englischen gibt es noch den Ausdruck expected complexity, was sprachlich passender sein sollte. -- 138.246.36.75 21:07, 16. Jul. 2010 (CEST)

"Hybridsort ist ein spezielles Sortierverfahren, das die Eigenschaften von Bucketsort mit anderen Sortierverfahren wie Heapsort oder Quicksort kombiniert." Ist Hybridsort ein Stabiles_Sortierverfahren oder Instabiles wie z.b. Quicksort? 07:50, 4. Mai 2010 (CEST) (ohne Benutzername signierter Beitrag von 188.21.149.114 (Diskussion | Beiträge) )