Etiqueta asymptotics - Esta es la página 1 - GeneraCodice

Asymptotic runtime of recursive algorithm uisng subsitution method

https://www.generacodice.com/es/articolo/2479849/asymptotic-runtime-of-recursive-algorithm-uisng-subsitution-method
  recursion  -  algorithms  -  asymptotics  -  algorithm-analysis
cs.stackexchange cs.stackexchange

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

https://www.generacodice.com/es/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/es/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

Eligiendo constante para el último paso en el método de sustitución $ t (n)= 5T (N / 4) + N ^ 2 $

https://www.generacodice.com/es/articolo/2478517/eligiendo-constante-para-el-ultimo-paso-en-el-metodo-de-sustitucion-t-n-5t-n-4-n-2
  time-complexity  -  asymptotics  -  recurrence-relation
cs.stackexchange cs.stackexchange

Complejidad temporal de pares en doble bucle de matriz

https://www.generacodice.com/es/articolo/2478435/complejidad-temporal-de-pares-en-doble-bucle-de-matriz
  time-complexity  -  asymptotics  -  big-o-notation
cs.stackexchange cs.stackexchange

¿Por qué estudiar la teoría de la complejidad?

https://www.generacodice.com/es/articolo/2477987/por-que-estudiar-la-teoria-de-la-complejidad
  complexity-theory  -  asymptotics
cs.stackexchange cs.stackexchange

¿Cómo probar LN (N)= θ (log2 N)?

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

¿Existe una función $ f $ de manera que: $ F (n-k) \ ne \ theta (f (n)) $ para algunos $ k \ geq1 $ constante?

https://www.generacodice.com/es/articolo/2476606/existe-una-funcion-f-de-manera-que-f-n-k-ne-theta-f-n-para-algunos-k-geq1-constante
  asymptotics  -  landau-notation
cs.stackexchange cs.stackexchange

Resolviendo la recurrencia inusual con dos variables.

https://www.generacodice.com/es/articolo/2476498/resolviendo-la-recurrencia-inusual-con-dos-variables
  asymptotics  -  recurrence-relation  -  big-o-notation
cs.stackexchange cs.stackexchange

Cómo resolver la recursión con dos tasas de converges separadas

https://www.generacodice.com/es/articolo/2473527/como-resolver-la-recursion-con-dos-tasas-de-converges-separadas
  recursion  -  asymptotics  -  big-o-notation
cs.stackexchange cs.stackexchange
Resultados encontrados: 1089
scroll top