Resultados da pesquisa a pedido "binary-search"
Como encontrar o k-ésimo elemento na união de duas matrizes ordenadas?
Esta é uma pergunta de lição de casa. Eles dizem que é precisoO(logN + logM) OndeN eM são os comprimentos das matrizes. Vamos nomear as matrizesa eb. Obviamente, podemos ignorar tudoa[i] eb[i] onde eu> k. Primeiro vamos comparara[k/2] eb[k/2]. ...
cálculo do valor médio da pesquisa binária
A seguir, o pseudocódigo que recebi de um tutorial do TopCoder sobre pesquisa binária binary_search(A, target): lo = 1, hi = size(A) while lo <= hi: mid = lo + (hi-lo)/2 if A[mid] == target: return mid else if A[mid] < target: lo = mid+1 else: ...
A pesquisa de seção dourada é melhor que a pesquisa binária?
Recentemente, ouvi uma opinião de que a pesquisa binária pode ser aprimorada dividindo o intervalo por phi (proporção áurea) em vez de 2. Isso foi uma grande surpresa para mim, porque nunca ouvi falar dessa otimização. Isso é verdade? Isso seria ...
Como escrever blocos Objective-C embutidos?
Estou tentando implementar uma pesquisa binária usando blocos de objetivo-c. Eu estou usando a funçãoindexOfObject:inSortedRange:options:usingComparator:. Aqui está um exemplo. // A pile of data. NSUInteger amount = 900000; // A number to search ...
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 ...
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 ...
Procurando por um elemento em uma matriz classificada circular
Queremos procurar um determinado elemento em uma matriz classificada circular em complexidade não superior aO(log n). Exemplo: Pesquisar por13 no{5,9,13,1,3}. Minha idéia era converter a matriz circular em uma matriz classificada normal e, em ...
Pesquisa binária para encontrar o ponto de rotação em uma lista classificada rotacionada
Eu tenho uma lista classificada que é girada e gostaria de fazer uma pesquisa binária nessa lista para encontrar o elemento mínimo. Vamos supor que a lista inicial seja {1,2,3,4,5,6,7,8} a lista rotacionada possa ser como {5,6,7,8,1,2,3,4} A ...
Encontre o quinto elemento menor em uma árvore de pesquisa binária da maneira ideal
Preciso encontrar o k-ésimo elemento na árvore de pesquisa binária sem usar nenhuma variável estática / global. Como alcançá-lo eficientemente? A solução que tenho em mente é fazer a operação em O (n), o pior caso, pois estou planejando fazer uma ...
Maneira ideal de comparar seqüências de caracteres em JavaScript? [duplicado]
Esta pergunta já tem uma resposta aqui: Existe um JavaScript strcmp ()? [/questions/1179366/is-there-a-javascript-strcmp] 5 respostasEu estou tentando otimizar uma função que faz pesquisa binária de seqüências de caracteres em JavaScript. A ...