Wie kann man viele Punkte schnell vergleichen?

Thema durchsuchen

Ansicht

Themen-Optionen

Wie kann man viele Punkte schnell vergleichen?

Ein Thema von Matze · begonnen am 15. Jun 2010 · letzter Beitrag vom 18. Jun 2010

Vorheriger Beitrag

Nächster Beitrag

himitsu

Registriert seit: 11. Okt 2003
Ort: Elbflorenz
44.557 Beiträge

Delphi 12 Athens

AW: Wie kann man viele Punkte schnell vergleichen?

15. Jun 2010, 20:39

Wenn die Punkte-Liste sortiert ist, dann kannst du doch über eine

binäre Suche ganz schnell den Anfang für deinen Bereich suchen.

Also den ersten Wert, welcher größer-gleich deinem Anfan für das Rechteck ist.

Diese Suche wäre dann mit O(log n) schon recht schnell, so daß bei 1.000.000 Punkten schon nach maximal 20 Vergleichen der Anfang gefunden wäre.

Ein Therapeut entspricht 1024 Gigapeut.

Geändert von himitsu (15. Jun 2010 um 20:43 Uhr)