Etiqueta runtime-analysis - Esta es la página 1 - GeneraCodice

Problema de mochila con restricciones en valores del artículo

https://www.generacodice.com/es/articolo/2479107/problema-de-mochila-con-restricciones-en-valores-del-articulo
  algorithms  -  algorithm-analysis  -  runtime-analysis  -  knapsack-problems
cs.stackexchange cs.stackexchange

¿Cómo calcular la complejidad Big-O del siguiente algoritmo?

https://www.generacodice.com/es/articolo/2476976/como-calcular-la-complejidad-big-o-del-siguiente-algoritmo
  loops  -  algorithms  -  algorithm-analysis  -  runtime-analysis  -  big-o-notation
cs.stackexchange cs.stackexchange

¿Por qué $ \ log n + \ 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/es/articolo/2474227/por-que-log-n-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 cs.stackexchange

¿Por qué $ \ sum_ {i= 0} ^ n \ sqrt {i} \ log_2 ^ 2i \ geq \ ^ ^ 2i \ geq \ omega (n \ sqrt {n} \ log_2n) $?

https://www.generacodice.com/es/articolo/2474020/por-que-sum-i-0-n-sqrt-i-log-2-2i-geq-2i-geq-omega-n-sqrt-n-log-2n
  landau-notation  -  runtime-analysis
cs.stackexchange cs.stackexchange

$ \ Phi_1= 1 $ o $ \ phi_1= 2 $ para el Dynamic $ \ Text {Table-Insert} $, donde $ \ phi_i $ es la función potencial después de $ i $ th Operación, según CLRS

https://www.generacodice.com/es/articolo/2472163/-phi-1-1-o-phi-1-2-para-el-dynamic-text-table-insert-donde-phi-i-es-la-funcion-potencial-despues-de-i-th-operacion-segun-clrs
  arrays  -  amortized-analysis  -  algorithm-analysis  -  runtime-analysis  -  check-my-answer
cs.stackexchange cs.stackexchange

Lo que se considera un asintótica mejora de algoritmos de gráfico?

https://www.generacodice.com/es/articolo/2472017/lo-que-se-considera-un-asintotica-mejora-de-algoritmos-de-grafico
  asymptotics  -  runtime-analysis
cs.stackexchange cs.stackexchange

Análisis de complejidad de M! / N! (M-N)!

https://www.generacodice.com/es/articolo/2471641/analisis-de-complejidad-de-m-n-m-n
  complexity-theory  -  time-complexity  -  runtime-analysis
cs.stackexchange cs.stackexchange

Comprobando la igualdad de números enteros:¿O(1) en C pero O(log n) en Python 3?

https://www.generacodice.com/es/articolo/2471441/comprobando-la-igualdad-de-numeros-enteros-o-1-en-c-pero-o-log-n-en-python-3
  c  -  python  -  complexity-theory  -  time-complexity  -  runtime-analysis
cs.stackexchange cs.stackexchange

¿Cuál es la complejidad esperada del tiempo de verificar la igualdad de dos cadenas arbitrarias?

https://www.generacodice.com/es/articolo/2471352/cual-es-la-complejidad-esperada-del-tiempo-de-verificar-la-igualdad-de-dos-cadenas-arbitrarias
  python  -  string-matching  -  time-complexity  -  runtime-analysis
cs.stackexchange cs.stackexchange

Límite superior ajustado para formar un árbol rojo-negro con elemento $n$ desde cero

https://www.generacodice.com/es/articolo/2471161/limite-superior-ajustado-para-formar-un-arbol-rojo-negro-con-elemento-n-desde-cero
  data-structures  -  algorithms  -  algorithm-analysis  -  runtime-analysis  -  red-black-trees
cs.stackexchange cs.stackexchange
Resultados encontrados: 827
scroll top