Page 90 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 90
INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
El tiempo que tarda el algoritmo con n vértices es O(n ). Esto se ve fácilmente, ya que el algoritmo
2
contiene dos for anidados. Un ejemplo se aprecia en la figura 3.5 y su matriz de costos en la tabla
3.2.
84
