Resultados da pesquisa a pedido "time-complexity"
Qual é a complexidade deste simples pedaço de código?
Estou colando este texto de um ebook que tenho. Diz a complexidade se O (n2) e também fornece uma explicação para isso, mas não vejo com Pergunta: Qual é o tempo de execução desse código? public String makeSentence(String[] words) { ...
Quais são as complexidades de tempo de várias estruturas de dados?
Estou tentando listar as complexidades de tempo das operações de estruturas de dados comuns, como matrizes, árvore de pesquisa binária, heap, lista vinculada, etc. e, principalmente, estou me referindo ao Java. Eles são muito comuns, mas acho ...
Classificando em tempo linear? [fechadas
Dado um conjunto de n números inteiros no intervalo [0..n ^ 3-1], forneça um algoritmo de classificação de tempo linea Esta é uma revisão para o meu teste na quinta-feira, e não tenho idéia de como abordar esse problem
Qual é a complexidade desses métodos de dicionário?
Alguém pode explicar qual é a complexidade do seguinteDictionary métodos ContainsKey(key) Add(key,value); Estou tentando descobrir a complexidade de um método que escrevi: public void DistinctWords(String s) { Dictionary<string,string> d = ...
Que tipo o Java Collections.sort (nós) usa?
Acho que é MergeSort, que é O (n log n No entanto, a seguinte saída discorda: -1,0000000099000391,0000000099000427 1,0000000099000427,0000000099000346 5,0000000099000391,0000000099000346 ...
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? ...
s versões iterativas e recursivas de um algoritmo têm a mesma complexidade de temp
Diga, por exemplo, as versões iterativa e recursiva da série Fibonacci. Eles têm a mesma complexidade de tempo?
Qual é a complexidade de tempo do HashMap.containsKey () em java?
Preciso saber: Qual é a complexidade de tempo do HashMap.containsKey () em java?
aso @Worst no Max-Heapify - Como você obtém 2n / 3?
No CLRS, terceira edição, na página 155, é indicado que em MAX-HEAPIFY, As subárvores das crianças têm, no máximo, tamanho 2n / 3 - o pior caso ocorre, s quando o nível inferior da árvore está exatamente pela metad Entendo por que é pior ...
omplexidade do tempo de execução da tabela hash (inserir, pesquisar e exclui
or que continuo vendo diferentes complexidades de tempo de execução para essas funções em uma tabela de has No wiki, pesquisar e excluir são O (n) (eu pensei que o ponto das tabelas de hash era ter pesquisa constante, então qual é o sentido se ...