2.1. Introducción.

Normalmente usaremos la notación T(N)=..., pero ¿qué significa T(N)?

• Tiempo de ejecución en segundos. T(N) = bN + c.

  • Suponiendo que b y c son constantes, con los segundos que tardan las operaciones básicas correspondientes.

• Instrucciones ejecutadas por el algoritmo. T(N) = 2N + 4.

  • ¿Tardarán todas lo mismo?

• Ejecuciones del bucle principal. T(N) = N+1.

  • ¿Cuánto tiempo, cuántas instrucciones,...?
  • Sabemos que cada ejecución lleva un tiempo constante, luego se diferencia en una constante con los anteriores.

Diapositiva anterior

Diapositiva siguiente

Ir a la primera diapositiva

Ver versión gráfica