Corrección TP1

[mbuchwald]

Hola! Les dejo por acá las correcciones del TP1 para que no se pierdan en el historial de slack, o lo que fuere.

En general noto algunos problemas de formato. Desde poner screenshots para poner código, que no se use formato para mostrar resultados, y cosas menores.
Luego dicen que Timsort es O(n) si el arreglo ya se encuentra ordenado. ¿Me podrían pasar dónde está eso documentado? Traté de buscarlo y no pude encontrarlo. Llegado el caso, ese escenario es uno particular, por lo cual no nos sirve de cota.
La comparación que hicieron con la complejidad es incorrecta en sí, considerando que la notación O menciona por definición que se separa por cuestión de constantes. Luego, como dicen, al estar en un ambiente real pueden haber errores o variaciones. Esto se arregla tomando varias mediciones y tomando promedios. En un escenario de un problema que tome mucho tiempo de ejecutar la resolución, puedo entender que pueda ser problemático, pero para un algoritmo que no toma ni un segundo, es simplemente por obviarlo.

Con esto dicho, la nota del tp es 8.

[valenadels]

Hola Martin! Gracias por la correción, lo vamos a tener en cuenta.
Te queríamos hacer una consulta de todos modos. No nos quedó clara esta parte:
La comparación que hicieron con la complejidad es incorrecta en sí, considerando que la notación O menciona por definición que se separa por cuestión de constantes. Luego, como dicen, al estar en un ambiente real pueden haber errores o variaciones. Esto se arregla tomando varias mediciones y tomando promedios.
Te referís a la comparación que hicimos con la curva de nlogn?