3.2. Análisis de tiempos de ejecución.

• Desarrollando tenemos:

Suponiendo que n es potencia de 2, n = 2k, y n0 = n/2m.

• Si n0=1, entonces m=k, y tenemos:

• Ejemplo 1. La resolución directa se puede hacer en un tiempo constante y la combinación de resultados también.

  g(n) = c; f(n) = d
  
  

• Ejemplo 2. La solución directa se calcula en O(n2) y la combinación en O(n).

  g(n) = c·n2; f(n) = d·n
  

Diapositiva anterior

Diapositiva siguiente

Ir a la primera diapositiva

Ver versión gráfica