Tag asymptotics - Esta é a página 2 - GeneraCodice

Is it true that $f(n) = c\cdot g(n) + O(g(n))$ implies $f(n) = O(g(n))$?

https://www.generacodice.com/pt/articolo/2479612/is-it-true-that-f-n-c-cdot-g-n-o-g-n-implies-f-n-o-g-n
  time-complexity  -  asymptotics  -  big-o-notation
cs.stackexchange cs.stackexchange

If a function $f(n)=\Theta(g(n))$, does it follow that $f(n/k)=\Theta(g(n))$ for a constant $k$?

https://www.generacodice.com/pt/articolo/2479370/if-a-function-f-n-theta-g-n-does-it-follow-that-f-n-k-theta-g-n-for-a-constant-k
  complexity-theory  -  asymptotics
cs.stackexchange cs.stackexchange

Escolhendo constante para o último passo no método de substituição $ t (n)= 5T (n / 4) + n ^ 2 $

https://www.generacodice.com/pt/articolo/2478517/escolhendo-constante-para-o-ultimo-passo-no-metodo-de-substituicao-t-n-5t-n-4-n-2
  time-complexity  -  asymptotics  -  recurrence-relation
cs.stackexchange cs.stackexchange

Tempo de complexidade de pares na matriz de double loop

https://www.generacodice.com/pt/articolo/2478435/tempo-de-complexidade-de-pares-na-matriz-de-double-loop
  time-complexity  -  asymptotics  -  big-o-notation
cs.stackexchange cs.stackexchange

Por que estudar a teoria da complexidade?

https://www.generacodice.com/pt/articolo/2477987/por-que-estudar-a-teoria-da-complexidade
  complexity-theory  -  asymptotics
cs.stackexchange cs.stackexchange

Como provar ln (n)= θ (log2 n)?

https://www.generacodice.com/pt/articolo/2477170/como-provar-ln-n-θ-log2-n
  asymptotics  -  algorithm-analysis
cs.stackexchange cs.stackexchange

Uma função $ F $ existe tal que: $ f (n-k) \ ne \ theta (f (n)) $ para alguma constante $ k \ geq1 $?

https://www.generacodice.com/pt/articolo/2476606/uma-funcao-f-existe-tal-que-f-n-k-ne-theta-f-n-para-alguma-constante-k-geq1
  asymptotics  -  landau-notation
cs.stackexchange cs.stackexchange

Solução incomum recorrência com duas variáveis

https://www.generacodice.com/pt/articolo/2476498/solucao-incomum-recorrencia-com-duas-variaveis
  asymptotics  -  recurrence-relation  -  big-o-notation
cs.stackexchange cs.stackexchange

Como resolver a recursão com duas taxas de convergas separadas

https://www.generacodice.com/pt/articolo/2473527/como-resolver-a-recursao-com-duas-taxas-de-convergas-separadas
  recursion  -  asymptotics  -  big-o-notation
cs.stackexchange cs.stackexchange

Que é mais eficiente?lg (n + 10 ^ n) superior a 2 ^ lgn [duplicado]

https://www.generacodice.com/pt/articolo/2473277/que-e-mais-eficiente-lg-n-10-n-superior-a-2-lgn-duplicado
  asymptotics
cs.stackexchange cs.stackexchange
Resultados encontrados: 1089
scroll top