4
Durchführungskosten ca. Suche nach dem nächsten Nachbarn in einem Quadtree überspringen
HINWEIS : Die Frage wurde in meinen Antworten angepasst: Unter der Annahme, dass wir jetzt die niedrigsten Geschwistervorfahren in -Zeit finden können, kann die ANN wirklich in ?O ( log n )O(1)O(1)O(1)O(logn)O(logn)O(\log n) Quadtrees sind effiziente räumliche Indizes. Ich habe ein Rätsel mit der Implementierung einer Suche nach dem nächsten …