Komplexität von Sortieralgorithmen berechnen?

Guten Abend!

Ich habe ein Problem mit der Berechnung der Komplexität von Sortieralgorithmen wie zum Beispiel, Heap-Sort, Bubble-Sort, Quick-Sort, Merge-Sort etc. und wollte fragen ob es dazu ein leicht verständliches Tutorial gibt oder mir das jemand mal bitte erklären kann. Ich habe schon einiges darüber gelesen aber nie so wirklich verstanden wie man darauf kommt! Wie die Sortieralgorithmen selbst funktionieren verstehe ich… das stellt nicht das Problem dar aber eben die Berechnung. Wenn mir jemand helfen könnte wäre das wirklich super! Danke im voraus!

Gruß
Toni

Hallo Toni,

Ich habe ein Problem mit der Berechnung der Komplexität von
Sortieralgorithmen wie zum Beispiel, Heap-Sort, Bubble-Sort,
Quick-Sort, Merge-Sort etc. und wollte fragen ob es dazu ein
leicht verständliches Tutorial gibt

Also ich finde diese Darstellung gut verständlich:
http://www.mathematik.uni-marburg.de/~gumm/Skripten/…

Ich habe schon einiges darüber gelesen
aber nie so wirklich verstanden wie man darauf kommt!

Ist es jetzt etwas klarer?

Viele Grüße
Marvin

Danke! Darüber bin ich tatsächlich noch nicht gestolpert bei meiner Suche. Also so grundlegend habe ich es wohl jetzt verstanden :o)

Gruß Toni