Pruebas

Medir antes de cambiar

Cuando dos estructuras tienen el mismo O, la única forma de saber cuál es más rápida en tu caso es medir con datos parecidos a los reales.

¿Qué tiene que tener una medición justa entre array y lista?Tamaños pequeños, para que la medición termine rápido y se pueda repetir muchas vecesMedir solo la operación donde la lista es O(1) y dejar fuera todas las demás operacionesVarias repeticiones, descartando la primera (cuando la memoria todavía no está preparada)Los mismos datos y la misma secuencia de operaciones, con tamaños realistas y no de jugueteUna sola ejecución con un reloj muy preciso, para no mezclar tiempos de varias ejecuciones