Diskussion:QuickHull

aus Wikipedia, der freien Enzyklopädie
Letzter Kommentar: vor 10 Jahren von 131.246.191.250 in Abschnitt Algorithmus
Zur Navigation springen Zur Suche springen

Worst case[Quelltext bearbeiten]

Hier fehlt eindeutig eine Erwähnung der Worst-Case-Laufzeit (sollte bei O(n^2) liegen). (nicht signierter Beitrag von R2D2 C3PO (Diskussion | Beiträge) 23:44, 4. Mär. 2012 (CET)) Beantworten

Algorithmus[Quelltext bearbeiten]

Unter dem Punkt "Algorithmus" ist nicht, wie man erwarten würde, die alg. Idee von QHull erläutert, sonder die Idee von Divide-and-Conquer. Leider erfährt der Leser so nichts über den Algorithmus... --131.246.191.250 17:56, 1. Apr. 2014 (CEST)Beantworten

Ich denke, durch den Beispielabschnitt kann man den Algorithmus ganz gut verstehen, aber stimmt natürlich: Es fehlt noch eine formale Ausformulierung. -- HilberTraum (Diskussion) 20:25, 1. Apr. 2014 (CEST)Beantworten
Ist zwar vollkommen richtig, aber die Umbenennung von "Algorithmus" zu "Grundidee" bringt auch keine signifikante Verbesserung... --131.246.191.250 12:11, 2. Apr. 2014 (CEST)Beantworten