4
Los costos de realizar aprox. búsqueda de vecino más cercano en un quadtree
NOTA : La pregunta se ha reformulado en mis respuestas: Suponiendo ahora que podemos encontrar a los antepasados hermanos más bajos en el tiempo , ¿se puede realizar realmente el ANN en ?O ( log n )O ( 1 )O(1)O(1)O ( logn )O(logn)O(\log n) Los quadtrees son índices espaciales eficientes. …