Resultados da pesquisa a pedido "time-complexity"
Como é a complexidade add (int, E) de O (1) do LinkedList?
Delista encadeada tag wiki trecho:Uma lista encadeada é uma estrutura de dados na qual os elementos contêm referências ao elemento seguinte (e, opcionalmente...
Exemplos de Algoritmos que possuem complexidades O (1), O (n log n) e O (log n)
Quais são alguns algoritmos que usamos diariamente com complexidades O (1), O (n log n) e O (log n)?
Comparando a complexidade de O (n + m) e O (máximo (n, m))
Eu tive uma entrevista de emprego hoje. E foi perguntado sobre a complexidade destd:set_intersection. Quando respondi, mencionei que O (n + m) é igual a: O (máx. (N, m)) Foi-me dito que isso está incorreto. Tentava, sem êxito, mostrar ...
O que é complexidade de tempo e como encontrá-lo? [duplicado]
Esta questão já tem uma resposta aqui:Big O, como você calcula / aproxima? 23 respostasComo encontrar a complexidade do tempo de um algoritmo 9 respostasEu l...
Complexidade do fluxo distinto + gerado aleatoriamente de Clojure
Qual é a complexidade temporal de uma expressão (doall (take n (distinct stream)))Ondestream é uma coleção gerada preguiçosamente (possivelmente infinita) com duplicatas? Eu acho que isso depende parcialmente da quantidade ou chance de ...
Conjectura de Collatz: limites superiores / inferiores soltos? [fechadas]
Este é um problema do meu livro didático. oConjectura Collatz (ou o problema "3n + 1") funciona da seguinte forma (dado um número naturaln):
Tempos da Complexidade e da Corrida
Tentei olhar em volta para ver se minha resposta poderia ser respondida, mas não tropecei no que poderia me ajudar.Ao lidar com a complexidade do tempo de ex...
Contradição em Cormen referente ao tipo de inserção
No teorema de Cormen 3.1 diz quePor exemplo, omelhor caso tempo de execução detipo de inserção ébig-omega (n), enquanto quepior caso tempo de execução deTipo...
Complexidade do código [fechada]
Alguém pode me explicar ocomplexidade do tempo do seguinte código: cin >> n; while(n>9) { int num = n; int s = 0; while(num!=0) { s = s + num%10; num = num/10; } n = s; } cout<<n<<endl;O código acima calcula a soma dos dígitos do número até que ...