[infostudents] Re: Algotheorie aufgabe 1.2

  • From: Benjamin Lieberwirth <benjamin.lieberwirth@xxxxxxxxxxxxxx>
  • To: infostudents@xxxxxxxxxxxxx
  • Date: Sun, 26 Oct 2008 19:40:45 +0100

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:
http://www.freelists.org/archives/infostudents/

Subscribe / Unsubscribe:
http://www.freelists.org/list/infostudents

---
Sent through the Infostudents Mailinglist

List Archive:
http://www.freelists.org/archives/infostudents/

Subscribe / Unsubscribe:
http://www.freelists.org/list/infostudents

Other related posts: