Algoritmos y Estructuras de Datos (VJ1215)

Coste temporal en el peor caso: O(n). Se da cuando el dato buscado no se encuentra en el vector.

Coste temporal en el mejor caso: O(1). Se da cuando el dato, sea cual sea la talla del vector, se encuentra en la primera posición. El mejor caso no consiste en que la talla del vector sea 1.