Zählen Sie die Anzahl der Vorgänge für einen Sortier-Algorithmus

Dies ist meine Aufgabe Frage:
Erklären Sie mit einem Beispiel quick-sort , merge-sort und heap-sort .
weiter zählen der Anzahl von Operationen, die von jedem dieser Sortier-Methoden.

Ich verstehe nicht, was genau ich habe, zu beantworten, im Rahmen von "count die Anzahl der Operationen" ?

Fand ich etwas in coremen Buch in Kapitel 2, Sie haben erklärt, Insertionen Sortieren die Laufzeit eines Algorithmus durch die Berechnung der Laufzeit einer jeden Aussage ....

habe ich zu tun, die in ähnlicher Weise ?

Sie benötigen, um zu bestimmen, Ihre Komplexität (entweder worst-case oder average case)

InformationsquelleAutor Tony | 2010-09-05

Schreibe einen Kommentar