Resultados da pesquisa a pedido "algorithm"
como calcular a complexidade da pesquisa binária
Ouvi alguém dizer que, como a pesquisa binária reduz pela metade a entrada necessária para a pesquisa, é um algoritmo de log (n). Como não sou de matemática, não sou capaz de me relacionar com isso. Alguém pode explicar isso com mais detalhes? ...
unção hash na lista independente da ordem dos itens ne
Quero ter um dicionário que atribua um valor a um conjunto de números inteiro Por exemplokey é[1 2 3] evalue terá um certo valor. A coisa e que[3 2 1] precisa ser tratado da mesma forma no meu caso, portanto, o hash precisa ser igual, se eu for ...
lgoritmo de data difusa
Estou procurando um algoritmo de data difusa. Comecei a escrever um e percebi que tarefa é tediosa. Ele rapidamente degenerou em muitos códigos horríveis para lidar com casos especiais, como a diferença entre "ontem", "semana passada" e "final ...
Ternary Tree Vs Hash Table
Preciso saber se umternary tree [http://en.wikipedia.org/wiki/Ternary_search_tries] é melhor que umhash table [http://en.wikipedia.org/wiki/Hash_table]. Me deparei com esta pergunta em uma resposta a outra pergunta que eu ...
Números fornecidos de 1 a 2 ^ 32-1, falta um. Como encontrar o número ausente da melhor maneir
Você recebe 2 ^ 32-2 números únicos que variam de 1 a 2 ^ 32-1. É impossível encaixar todos os números na memória (portanto, a classificação não é uma opção). Você é solicitado a encontrar o número ausente. Qual seria a melhor abordagem para esse ...
Algoritmo de chave de correspondência de endereço
Tenho uma lista de endereços em duas tabelas separadas que estão um pouco desajustadas que preciso ser capaz de corresponder. Por exemplo, o mesmo endereço pode ser inserido de várias maneiras: 110 Test St 110 Test S 110 Test Street Embora ...
Periodic Binary Strings
xiste algum algoritmo eficiente para verificar se uma string binária é periódica ou nã Seja S uma string binária e H seja o conjunto de sub-strings de S. Então S é considerado periódico se puder ser obtido concatenando uma ou mais vezes, ...
Big Oh notação
Só preciso de uma confirmação sobre algo bem rápido. Se um algoritmo usan(n-1)/2 testes para executar, é o grande ohO(n^2)?
timização de classificação da bandeira americana
Estou tentando implementar o American Bucket Sort. O Wiki diz "primeiro a contar o número de objetos que cairão em cada lixeira e o segundo a colocar cada objeto em seu balde" Na segunda fase, ao colocar objetos em baldes adequados, preciso ...
O que é o algoritmo da janela deslizante? Exemplos
o resolver um problema de geometria, deparei-me com uma abordagem chamada Algoritmo da Janela Deslizant Não foi possível encontrar nenhum material / detalhes sobre o estud Sobre o que é o algoritmo?