Perguntas com a marcação «search»

Eu já li em muitos artigos na pesquisa de vizinhos mais próximos de dimensões mais altas que as árvores KD são exponenciais em K, mas não consigo determinar o porquê. O que estou procurando é uma sólida análise de complexidade de tempo de execução que explique esse aspecto do problema.

9 algorithm-analysis  data-structures  search-trees  nearest-neighbour  search 

Trabalhos modernos sobre índices de pesquisa geralmente contêm uma declaração de que índices invertidos (listas de postagem) são categoricamente superiores aos arquivos de assinatura (filtros de bloom). Aqui estão alguns exemplos de artigos publicados em 2016: Embora essa técnica [arquivo de assinatura] forneça uma sobrecarga computacional relativamente baixa, estudos de …

7 reference-request  information-retrieval  search