Pruebas

Probar el costo, no solo el resultado

Una prueba que comprueba el resultado con 5 elementos pasa igual con un programa O(n) que con uno O(n²). Para comprobar el costo hay que medirlo.

¿Qué pruebas detectarían que un programa es O(n²) cuando debería ser O(n)?Contar las comparaciones con n = 1000 y n = 2000 y ver si se duplican o se cuadruplicanFijar un límite de comparaciones, por ejemplo 3n, y fallar si se superaComprobar el resultado con un millón de elementos y esperar a que termine sin límite de tiempoMedir el tiempo con n = 1000 y con n = 100 000 y exigir un cociente cercano a 100Comprobar que el resultado es correcto con una lista de 5 elementos y con otra de 50