Also entweder O(n^2) oder der algo hat n problem mit dem divide step? oder macht er den dann einfach nicht? wenn ja dann ganz klar O(n^2) würd ich imho sagen :)
mfg Ben 0x4655 schrieb:
mal ne Frage :Was passiert wenn alle Punkte aufeinander liegen, d.h alle Punkte den gleichen x und y Wert aufweisen. dann wird doch beim entlang laufen der Grenze jeder Punkt mit jedem verglichen. D.h O(n^2) , oder?mfg ivo --- Sent through the Infostudents Mailinglist List Archive: //www.freelists.org/archives/infostudents/ Subscribe / Unsubscribe: //www.freelists.org/list/infostudents
--- Sent through the Infostudents Mailinglist List Archive: //www.freelists.org/archives/infostudents/ Subscribe / Unsubscribe: //www.freelists.org/list/infostudents