Perguntas com a marcação «near-neighbors»

NOTA : A pergunta foi reafirmada em minhas respostas: Supondo que agora possamos encontrar os ancestrais de irmãos mais baixos no tempo , a RNA pode realmente ser executada em O ( log n ) ?O ( 1 )O(1)O(1)O ( logn )O(log⁡n)O(\log n) Quadtrees são índices espaciais eficientes. Eu tenho um...

Para um aplicativo de aprendizado de máquina, meu grupo precisa calcular a distância euclidiana do ésimo vizinho mais próximo em um conjunto para cada (para entre 5 e cerca de 100 e algumas centenas até alguns milhões). Atualmente, estamos usando a abordagem de força bruta ou a abordagem óbvia com...

Quais são os resultados mais conhecidos para uma estrutura de dados que oferece as seguintes operações em conjuntos de pontos no espaço euclidiano bidimensional: insert(x)insert(x)insert(x) delete(x)delete(x)delete(x) (onde k é um número inteiro maior que 0) retorna os k pontos mais próximos de...