Wenn dein Problem oder deine Frage geklärt worden ist, markiere den Beitrag als "Lösung",
indem du auf den "Lösung" Button rechts unter dem entsprechenden Beitrag klickst. Vielen Dank!
kann mir jemand sagen, welchem Algorithmus Sort1DArray zugrunde liegt? (BubbleSort?, InsertSort?, QuickSort?, SelectSort?,........?) bzw. wo ich eine Literaturquelle darüber finden könnte?
Vielen Dank im voraus,
Gruß
voice
Anzeige
14.01.2012, 16:35 (Dieser Beitrag wurde zuletzt bearbeitet: 14.01.2012 16:36 von Lucki.)
Mehr als in der LV-Hilfe steht ("Die Elemente werden durch Vergleich der ersten Elemente sortiert") wirst Du darüber von NI nicht erfahren, da gibt es keine weiterführende Beschreibung von NI. Wenn es für die Anwendung wichtig ist, z.B bei Funktionen mit mehreren unübersichtlichen Parametern, werden in der Hilfe die Algorithmen beschrieben oder sogar Literaturhinweise gegeben. Hier nicht. Wozu auch, was zählt ist hier allein Schnelligkeit und wie NI das macht, müssen sie nicht offenlegen. Das einzige wäre, ein ehemaliger Mitarbeiter von NI plaudert aus der Schule. Ist unwahrscheinlich.
Zur Not selbst programmieren und Laufzeit vergleichen? Wobei ich annehmen würde das Quicksort oder was mit ähnlicher Laufzeit skalierendes genutzt würde. Bubblesort mit n! Laufzeit wäre nicht wirklich praktikabel.
Gruß Kiesch
Zitat:Märchen und Geschichten werden erzählt am Lagerfeuer, technischen Fakten werden mitgeteilt (oder so). (Genauso wie Software nicht auf einem Server "herumliegt", die ist dort installiert.)
Schicker Link, wenn man Quicksort selbst in LV nachprogrammieren will.
Das Laufzeitverhalten des LV Primitives spricht aber gegen Quicksort (Worstcase Laufzeit falls schon sortiert).
Laut Bufferallocations müsste es ein in-place Algorithmus sein. (Heapsort? Introsort?)
Ds ist ja eine unglaubliche Sensation, und keiner sagt etwas!
Da wurde 100 Jahre lang behauptet, mit dem Windows-Betriebsystem allein, ohne Realtime-Komponenten, wäre eine bessere Timer-Zeitauflösung als 1 ms überhaupt nicht möglich. Und jetzt kommt macmarvin daher und zaubert einen "High-Resolution-Timer" aus dem Hut, der deutlich besser als 1µs auflöst. Habs getestet, er funktioniert:
Mit welchem Affengriff auf der Tastatur kann man den aufrufen? Oder ist er ganz normal in der Palette und ich habe den übersehen?
ich meine mal gehört zu haben, dass das OS mit µs auflöst. Das kann man auslesen. Allerdings hilft das wenig für Timing-Geschichten, die bleiben schwierig unter Windows, wenn man in den Sub-10ms-Bereich kommt.
Gruß
17.01.2012, 11:41 (Dieser Beitrag wurde zuletzt bearbeitet: 17.01.2012 11:44 von Lucki.)
(17.01.2012 10:12 )GerdW schrieb: schon unter LV2010 findest du das "../vi.lib/utility/High Resolution Relative Seconds.vi"...
Danke, Gerd, habs gefunden. Vielleicht haben sie das versteckt, um für Vers. LV2012 noch etwas in Petto zu haben, was sie dann als herausragende Neuerung propagieren können.
Oder das VI ist noch nicht ganz ausgereift und wollen es deshalb nicht mit zu den Palettenfunktionen tun.
@Erik: Es kann durchaus sein, daß Du recht hast und daß man mit dieser Funktion wegen anderer Beschränkungen unter Windos weniger damit anfangen kann als es zuerst scheint.
