Semana 2-1

Caso promedio y peor caso:

Insert sort: ordenado no dura mucho, si está ordenado invertido, tiene que recorrerlo todo y ordernarlo todo. Dura muchisimo mas.

Select sort: no es sensible al orden, por lo que durarian lo mismo en ambos casos.

Operacion elemental: tiempo acotado por una constante. Depende solo de la implementacion, no de n. Tiene un costo unitario.

¿Por qúe eficiencia?

Los recursos son mas, pero siguen siendo caros y tienen que ser optimizados todo el tiempo.

Notación asintótica: