19.3. Rendimiento típico

Normalmente cuando invocamos un metodo, no nos importan los detalles de su implementación. Pero hay un “detalle" que podría interesarnos: el rendimiento típico del metodo.

¿Cuanto tarda, y como var³a el tiempo de ejecución al aumentar el numero de elementos de la colección?

Primero mire quita. Ahí no hay bucles ni llamadas a funciones, dando a entender que el tiempo de ejecución de este metodo es siempre el mismo. Un metodo así se llama operación de tiempo constante. En realidad, el metodo podría
ser ligeramente mas rápido cuando la lista esta 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 ultimo 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 metodo se llama de tiempo lineal. Comparado con el tiempo constante, es muy pobre.

0