Komplexität eines Algorithmus abschätzen

[Alexander]

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.