Resultados da pesquisa a pedido "big-o"
As tabelas de hash podem realmente ser O (1)?
Parece ser do conhecimento geral que as tabelas de hash podem atingir O (1), mas isso nunca fez sentido para mim. Alguém pode explicar isso? Aqui estão duas situações que vêm à mente: UMA.O valor é um int menor que o tamanho da tabela de ...
Qual é a complexidade de tempo do LinkedList.getLast () em Java?
Eu tenho um LinkedList particular em uma classe Java e frequentemente preciso recuperar o último elemento da lista. As listas precisam ser dimensionadas, portanto, estou tentando decidir se preciso manter uma referência ao último elemento ao ...
Complexidade linear e complexidade quadrática
Eu só não tenho certeza ... Se você possui um código que pode ser executado em uma das seguintes complexidades: Uma sequência de O (n), como por exemplo: dois O (n) em sequênciaO (n²)A versão preferida seria aquela que pode ser executada em ...
Problema de simplificação da álgebra Big-O
Estou trabalhando em um problema há várias horas e preciso de esclarecimentos: Eu precisava simplificar (o máximo possível) as seguintes expressões big-O. Para cada um, anotei o que pensei ser a resposta correta. Gostaria de soluções, mas também ...
Encontrar com eficiência a interseção de um número variável de conjuntos de strings
Eu tenho um número variável de ArrayList que eu preciso encontrar a interseção de. Um limite realista para o número de conjuntos de strings provavelmente é de cerca de 35, mas poderia ser mais. Eu não quero nenhum código, apenas idéias sobre o ...
Ruby - exclui um valor da matriz classificada (exclusiva) no tempo de execução O (log n)
Eu tenho uma matriz classificada (valores exclusivos, não duplicados). Eu sei que posso usarMatriz # pesquisa binária [http://ruby-doc.org//core-2.2.0/Array.html#method-i-bsearch]mas é usado para encontrar valores e não para excluí-los. Também ...
Algoritmo para determinar com eficiência o elemento [n] [n] em uma matriz
Esta é uma pergunta referente a um curso, por isso, você prefere que você não responda completamente à pergunta, mas dê dicas para melhorar a complexidade do tempo de execução do meu algoritmo atual. Recebi as seguintes informações: Uma função ...
Como é possível para o Java HashMap executar pesquisa de tempo constante O (1) para operações "get"?
Entendo o básico de como um HashMap funciona - hm.put (obj) encontra o bucket correto para colocar o objeto, com base no valor obj.hashCode. Em seguida, nesse depósito, se outro objeto .equals (obj), substitua-o, se não o adicionar, ...
pesquisando itens classificados em uma sequência classificada
Quero encontrar uma sequência de itens em uma matriz classificada de valores. Eu sei que com numpy eu posso fazer: l = np.searchsorted(values, items)Isso tem a complexidade de O (len (itens) * log (len (valores))). No entanto, meus itens também ...
algoritmos: como relacionar dividir e conquistar e complexidade de tempo O (nlogn)?
Na minha classe Algoritmos e Estruturas de Dados, um primeirodivide-and-conquer algorithm nomeadamentemerge sort foi introduzido. Ao implementar um algoritmo para uma tarefa, algumas perguntas vieram à minha mente. Algum algoritmo que é ...