Algoritmos y Estructuras de Datos (VJ1215)

Las dos versiones del algoritmo tienen los mismos costes temporales.

Coste temporal en el peor caso: O(n).

Coste temporal en el mejor caso: O(n).

Ambos costes coinciden porque siempre hay que recorrer el vector completo para realizar la suma y por ello el tiempo de ejecución depende linealmente de la talla del vector.

Sería incorrecto decir que el coste en el mejor caso es O(1), cuando la talla del vector es 0 o 1. Estamos haciendo un análisis de cómo crece el tiempo de ejecución cuando crece la talla.