[infostudents] Algotheorie aufgabe 1.2

  • From: 0x4655 <ox4655@xxxxxxxxxxx>
  • To: infostudents@xxxxxxxxxxxxx
  • Date: Sun, 26 Oct 2008 19:41:50 +0100

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

Other related posts: