Tag runtime-analysis - Esta é a página 2

Como calcular o Big-O a complexidade do algoritmo a seguir?

https://www.generacodice.com/pt/articolo/2476976/como-calcular-o-big-o-a-complexidade-do-algoritmo-a-seguir

loops - algorithms - algorithm-analysis - runtime-analysis - big-o-notation

Por que$\ logn+\ log\ frac{n}{2}+\ log\ frac{n} {4}+\ log\ frac{n}{8}+ \cdots+ \log \frac {n} {n}=Theta (\ log ^ 2 n) $?

https://www.generacodice.com/pt/articolo/2474227/por-que-logn-log-frac-n-2-log-frac-n-4-log-frac-n-8-cdots-log-frac-n-n-theta-log-2-n

performance - runtime-analysis

cs.stackexchange

Por que $ \ sum_ {i= 0} ^ n \ sqrt {i} \ log_2 ^ 2i \ geq \ ômega (n \ sqrt {n} \ log_2n) $?

https://www.generacodice.com/pt/articolo/2474020/por-que-sum-i-0-n-sqrt-i-log-2-2i-geq-omega-n-sqrt-n-log-2n

landau-notation - runtime-analysis

cs.stackexchange

$ \ Phi_1= 1 $ ou $ \ phi_1= 2 $ para o dinâmico $ \ texto {table-insert} $, onde $ \ phi_i $ é a função potencial após $ i $ th operação, como por clrs

https://www.generacodice.com/pt/articolo/2472163/-phi-1-1-ou-phi-1-2-para-o-dinamico-texto-table-insert-onde-phi-i-e-a-funcao-potencial-apos-i-th-operacao-como-por-clrs

arrays - amortized-analysis - algorithm-analysis - runtime-analysis - check-my-answer

cs.stackexchange

O que é considerado uma anī melhoria de algoritmos de grafos?

https://www.generacodice.com/pt/articolo/2472017/o-que-e-considerado-uma-ani-melhoria-de-algoritmos-de-grafos

asymptotics - runtime-analysis

cs.stackexchange

Análise de complexidade de m! / N! (M-N)!

https://www.generacodice.com/pt/articolo/2471641/analise-de-complexidade-de-m-n-m-n

complexity-theory - time-complexity - runtime-analysis

cs.stackexchange

Verificação de igualdade de números inteiros:O(1) em C, mas O(n log n) no Python 3?

https://www.generacodice.com/pt/articolo/2471441/verificacao-de-igualdade-de-numeros-inteiros-o-1-em-c-mas-o-n-log-n-no-python-3

c - python - complexity-theory - time-complexity - runtime-analysis

cs.stackexchange

Qual é a complexidade de tempo esperado de verificar a igualdade de duas cordas arbitrárias?

https://www.generacodice.com/pt/articolo/2471352/qual-e-a-complexidade-de-tempo-esperado-de-verificar-a-igualdade-de-duas-cordas-arbitrarias

python - string-matching - time-complexity - runtime-analysis

cs.stackexchange

Limite superior apertado para formar uma árvore vermelha-preta $ N $ n $

https://www.generacodice.com/pt/articolo/2471161/limite-superior-apertado-para-formar-uma-arvore-vermelha-preta-n-n

data-structures - algorithms - algorithm-analysis - runtime-analysis - red-black-trees

cs.stackexchange

Para seleção em pior caso a ambiguidade de tempo linear em consideração de $ n $ para qual $ t (n)= o (1) $ e $ t (n) \ leq cn $

https://www.generacodice.com/pt/articolo/2470511/para-selecao-em-pior-caso-a-ambiguidade-de-tempo-linear-em-consideracao-de-n-para-qual-t-n-o-1-e-t-n-leq-cn

algorithms - algorithm-analysis - runtime-analysis - recurrence-relation - check-my-answer

cs.stackexchange

Tag runtime-analysis - Esta é a página 2 - GeneraCodice

Como calcular o Big-O a complexidade do algoritmo a seguir?

Por que$\ logn+\ log\ frac{n}{2}+\ log\ frac{n} {4}+\ log\ frac{n}{8}+ \cdots+ \log \frac {n} {n}=Theta (\ log ^ 2 n) $?

Por que $ \ sum_ {i= 0} ^ n \ sqrt {i} \ log_2 ^ 2i \ geq \ ômega (n \ sqrt {n} \ log_2n) $?

$ \ Phi_1= 1 $ ou $ \ phi_1= 2 $ para o dinâmico $ \ texto {table-insert} $, onde $ \ phi_i $ é a função potencial após $ i $ th operação, como por clrs

O que é considerado uma anī melhoria de algoritmos de grafos?

Análise de complexidade de m! / N! (M-N)!

Verificação de igualdade de números inteiros:O(1) em C, mas O(n log n) no Python 3?

Qual é a complexidade de tempo esperado de verificar a igualdade de duas cordas arbitrárias?

Limite superior apertado para formar uma árvore vermelha-preta $ N $ n $

Para seleção em pior caso a ambiguidade de tempo linear em consideração de $ n $ para qual $ t (n)= o (1) $ e $ t (n) \ leq cn $

Resultados encontrados: 827