+- LabVIEWForum.de (https://www.labviewforum.de)
+-- Forum: LabVIEW (/Forum-LabVIEW)
+--- Forum: LabVIEW Allgemein (/Forum-LabVIEW-Allgemein)
+--- Thema: Welcher Algorithmus für Sort1DArray? (/Thread-Welcher-Algorithmus-fuer-Sort1DArray)
Seiten: 1 2
RE: Welcher Algorithmus für Sort1DArray? - Kiesch - 17.01.2012 12:54
Das sieht eigentlich simpel so aus, wie: Schleife laufen lassen. Messen wie viel mal die in 1ms durchläuft --> für nächsten Durchlauf weis man also wie lang ein Schleifendurchlauf ist und funktioniert...
Man sieht ja auch schön, dass an den Timing Schritten der 1ms clock plötzlich Sprünge auftreten. (dazwischen können die das nicht, da die Clock einfach nur nen Schleifenzähler auswertet und davon ausgeht das alle Schritte gleich lang sind)
So würd ich das jedenfalls interpretieren.
Gruß Kiesch
RE: Welcher Algorithmus für Sort1DArray? - macmarvin - 17.01.2012 20:18
(17.01.2012 08:29 )abrissbirne schrieb:(16.01.2012 22:01 )macmarvin schrieb: Das Laufzeitverhalten des LV Primitives spricht aber gegen Quicksort (Worstcase Laufzeit falls schon sortiert).Wie meinst du das?
Die Laufzeit von einem normalen Quicksort ist dann am schlechtesten ( O(n^2) ), wenn die Menge schon sortiert ist. Deshalb das TestVI, das die Laufzeit zwischen einem Random Array mit einem Sortierten vergleicht.
RE: Welcher Algorithmus für Sort1DArray? - abrissbirne - 17.01.2012 21:32
(17.01.2012 20:18 )macmarvin schrieb:(17.01.2012 08:29 )abrissbirne schrieb:(16.01.2012 22:01 )macmarvin schrieb: Das Laufzeitverhalten des LV Primitives spricht aber gegen Quicksort (Worstcase Laufzeit falls schon sortiert).Wie meinst du das?
Die Laufzeit von einem normalen Quicksort ist dann am schlechtesten ( O(n^2) ), wenn die Menge schon sortiert ist. Deshalb das TestVI, das die Laufzeit zwischen einem Random Array mit einem Sortierten vergleicht.
Achso, ok das klingt auch logisch
