La materia tiene dos parciales y 4 TPS

Si el TP pasa los tests y funciona sin licks de memoria está aprobado

• Incisos extra que pueden sumar más de 10 en los TPs
• Parciales se aprueban con el 60% y son 15 ejercicios en 4 horas (máximo), en papel
• Nota final: 30% parcial 30% final 30% promedio de los TPs

NO MANDARLE MAILS, HABLARLE POR DS

Por las dudas igual: [email protected]

Bibliografía:

• Kalicharan
• Cotmen

Complejidad temporal

Queremos hacer las cosas lo más rápido posible

ANÁLISIS AMORTIZADO

Nos interesa parametrizar el tiempo que tarda el algoritmo en función del dato que le pasamos

En cantidad de operaciones:

Caso optimista: ops(n) = 1 → O(1) constante

Caso pesimista: ops(n) = n → O(n) lineal

Amortizado (promedio): ops(n) = n/2 → O(n) lineal