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....
Para una aplicación de aprendizaje de máquina, mis necesidades de grupo para calcular la distancia euclídea a la ésimo vecino más cercano en un conjunto para cada (para entre 5 y aproximadamente 100 , y algunos cientos hasta unos pocos millones). Actualmente estamos utilizando el enfoque de fuerza...
¿Cuáles son los resultados más conocidos para una estructura de datos que ofrece las siguientes operaciones en conjuntos de puntos en el espacio euclidiano bidimensional: insert(x)insert(x)insert(x) delete(x)delete(x)delete(x) (donde k es un número entero mayor que 0) devuelve los k puntos más...