Resultados da pesquisa a pedido "binary-search"
Função de busca binária do Python para encontrar o primeiro número na lista classificada maior que um valor específico
Eu estou tentando escrever uma função em Python que encontre o primeiro número em uma lista classificada maior que um valor específico que eu passo como argumento. Encontrei exemplos on-line que usam simples compreensão de lista para conseguir ...
O que é mais rápido, pesquisa de hash ou pesquisa binária?
Quando é fornecido um conjunto estático de objetos (estático no sentido de que uma vez carregado, raramente muda, se é que alguma vez muda) para o qual são necessárias pesquisas simultâneas repetidas com desempenho ideal, o que é melhor, ...
java Arrays.binarySearch falha ao encontrar o destino
String[] sortedArray = new String[]{"Quality", "Name", "Testing", "Package"}; // Search for the word "cat" int index = Arrays.binarySearch(sortedArray, "Quality");Eu sempre recebo-3. Problema está em"Name". Por que eu não posso ter"Name" na minha ...
Java Dictionary Searcher
Estou tentando implementar um programa que receba uma entrada do usuário, divida essa sequência em tokens e pesquise no dicionário as palavras dessa sequência. Meu objetivo para a string analisada é fazer com que cada token seja uma palavra em ...
Como você calcula o grande oh do algoritmo de pesquisa binária?
Estou procurando a prova matemática, não apenas a respost
Implementação de C lower_bound
Com base na seguinte definição encontradaAqu [http://www.cplusplus.com/reference/algorithm/lower_bound/] Retorna um iterador apontando para o primeiro elemento no intervalo classificado [primeiro, último) que não compara menos que o valor. A ...
encontre um elemento em uma matriz classificada [duplicado]
Esta pergunta já tem uma resposta aqui: Como procuro um número em uma matriz 2D ordenada da esquerda para a direita e de cima para baix [/questions/2457792/how-do-i-search-for-a-number-in-a-2d-array-sorted-left-to-right-and-top-to-botto] 19 ...
Pesquisa binária em um arquivo classificado (mapeado pela memória?) Em Java
Estou lutando para portar um programa Perl para Java e aprendendo Java à medida que vou. Um componente central do programa original é umPerl module [http://search.cpan.org/~jfreeman/File-SortedSeek-0.015/lib/File/SortedSeek.pm] que faz ...
Ruby # index Método VS Pesquisa binária
Dado um elemento e uma matriz, o método de índice Ruby # retorna a posição do elemento na matriz. Eu implementei meu próprio método de índice usando a pesquisa binária, esperando que o meu superasse o incorporado. Para minha surpresa, o embutido ...
Procurar na matriz circular
Qual é a melhor maneira de pesquisar em uma matriz circular? Example 1 array : 45 67 44 11 49 4 56 12 39 90 circular array 11, 49, 4, 56, 12, 39, 90, 45, 67 A pesquisa binária é a abordagem correta para começar?