INFO: Dieses Forum nutzt Cookies...
Cookies sind für den Betrieb des Forums unverzichtbar. Mit der Nutzung des Forums erklärst Du dich damit einverstanden, dass wir Cookies verwenden.

Es wird in jedem Fall ein Cookie gesetzt um diesen Hinweis nicht mehr zu erhalten. Desweiteren setzen wir Google Adsense und Google Analytics ein.


Antwort schreiben 

Welcher Algorithmus für Sort1DArray?



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!

17.01.2012, 20:18
Beitrag #12

macmarvin Offline
CLA
***


Beiträge: 445
Registriert seit: Sep 2006

2014
2004
EN

81373
Deutschland
RE: Welcher Algorithmus für Sort1DArray?
(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? KA

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.
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
Antwort schreiben 


Nachrichten in diesem Thema
RE: Welcher Algorithmus für Sort1DArray? - macmarvin - 17.01.2012 20:18

Möglicherweise verwandte Themen...
Themen Verfasser Antworten Views Letzter Beitrag
  Algorithmus in Labview umsetzen, brauche Rat! gibsonuser 6 5.631 26.09.2015 20:41
Letzter Beitrag: Trinitatis
  Douglas-Peucker Algorithmus Larsemann 8 6.478 14.10.2014 13:24
Letzter Beitrag: NoWay
  Algorithmus hinter dem Zufallszahlengenerator hans_p 4 4.970 25.02.2014 08:35
Letzter Beitrag: GerdW
  Minimumsuch algorithmus mario1 7 6.111 24.09.2012 06:53
Letzter Beitrag: mario1
  von welcher Version ist dieses VI? gottfried 5 5.847 20.12.2010 16:30
Letzter Beitrag: Lucki
  Anzeigen eines Wertes welcher von RS232 kommt Duffman2 3 5.285 25.02.2009 09:35
Letzter Beitrag: Duffman2

Gehe zu: