1.2. Análisis y diseño de algoritmos.

• Ejemplo. Analizar el tiempo de ejecución y el orden de complejidad del siguiente algoritmo.

Hanoi (N, A, B, C: integer)

if N=1 then

Mover (A, C)

else begin

Hanoi (N-1, A, C, B)

Mover (A, C)

Hanoi (N-1, B, A, C)

end

• Mecanismos:

  • Conteo de instrucciones.
  • Uso de ecuaciones de recurrencia.

Diapositiva anterior

Diapositiva siguiente

Ir a la primera diapositiva

Ver versión gráfica