Zitat von
stoxx:
Zitat:
Mich würde mal interessieren, wie man die abschätzen kann, ohne groß zu rechnen und Messungen durchzuführen. Es soll dann natürlich nur eine ungefähre Angabe sein.
Hallo Alex,
um Deine Grundfrage zu beantworten, irgendwo in der Mitte steht wohl was genaueres über Deine Frage
http://www.sts.tu-harburg.de/~r.f.mo...rlesung-17.pdf Danke habe mir die SEiten gerade durchgelesen. Da kann ich schon was mit anfangen.
Wenn ihr noch mehr Infos habt, dann nur her damit
Zitat von
Phoenix:
Wenn Du einen findest bist Du reich: Quicksort ist derzeit der schnellste bekannte Sortieralgoritmus und hat loragrithmische Komplexität.
Allerdings kannst Du mit linearem Aufwand feststellen, ob etwas sortiert ist oder nicht.
Habe ich mir nämlich schon gedacht, daher die Frage
. Mir waren nämlich auch die logarithmischen Sortieralgos Merge- und Quicksort bekannt.