4
Koszty wykonania ok. szukaj najbliższego sąsiada w pomijanym quadtree
UWAGA : Pytanie zostało ponownie sformułowane w moich odpowiedziach: Zakładając, że możemy znaleźć najniższych przodków rodzeństwa w czasie , czy ANN można naprawdę wykonać w ?O ( 1 )O(1)O(1)O ( logn )O(logn)O(\log n) Czworoboki są wydajnymi wskaźnikami przestrzennymi. Mam łamigłówkę z implementacją wyszukiwania najbliższego sąsiada w skompresowanej strukturze quadtree, jak …