Zahlenfolgen, die zu n^2 Laufzeit beim Quicksort führen

Thema durchsuchen

Ansicht

Themen-Optionen

Zahlenfolgen, die zu n^2 Laufzeit beim Quicksort führen

Ein Thema von Nikolas · begonnen am 8. Sep 2007 · letzter Beitrag vom 8. Sep 2007

Vorheriger Beitrag

Nächster Beitrag

Nikolas

Registriert seit: 28. Jul 2003
1.528 Beiträge

Delphi 2005 Personal

Re: Zahlenfolgen, die zu n^2 Laufzeit beim Quicksort führen

8. Sep 2007, 14:25

> Die Bedingung ist ja im Grunde, dass bei einer beliebigen Zahl alle Zahlen links davon entweder alle größer oder alle kleiner sind

Das hast du aber schön gesagt

Jetzt seh ichs auch. Danke schön. Ich habe einfach übersehen, dass ich nach der Wahl jedes Pivotelements neu entscheiden darf, ob die Zahlen links davon alle größer sind, oder kleiner und diese Wahl nicht für alle gilt, was dann ausschließlich auf meine Lösungen geführt hat.

Vielen Dank

Erwarte das Beste und bereite dich auf das Schlimmste vor.