Resultados da pesquisa a pedido "time-complexity"

4 a resposta

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...

11 a resposta

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)?

3 a resposta

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 ...

2 a resposta

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...

2 a resposta

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 ...

2 a resposta

Complexidade de treinamento do SVM Linear

1 a resposta

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):

1 a resposta

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...

3 a resposta

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...

1 a resposta

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 ...