Rendimiento tı́pico

Normalmente cuando invocamos un método, no nos importan los detalles de su implementación. Pero hay un “detalle” que podrı́a interesarnos: el rendimiento tı́pico del método. ¿Cuánto tarda, y cómo varı́a el tiempo de ejecución al aumentar el número de elementos de la colección?

Primero mire la función quita. Ahı́ no hay bucles ni llamadas a funciones, dando a entender que el tiempo de ejecución de este método es siempre el mismo. Un método ası́ se llama operación de tiempo constante. En realidad, el método podrı́a ser ligeramente más rápido cuando la lista está vacı́a porque se salta el cuerpo de la condición, pero esa diferencia no es significativa.

El rendimiento de inserta es muy diferente. En el caso general, tenemos que recorrer la lista para encontrar el último elemento.

Este recorrido cuesta un tiempo proporcional a la longitud de la lista. Como el tiempo de ejecución es función lineal de la longitud, este método se llama tiempo lineal. Comparado con el tiempo constante, es muy pobre.