Análisis

Module 1 · Text Lectura 1

Module 2 · Text Semana 1-1

Module 3 · Text Semana 1-2

Module 4 · Text Semana 2-1 You are here

Module 5 · Text Semana 2-2

Module 6 · Text Semana 3-1

Module 7 · Text Semana 3-2

Module 8 · Text Semana 4-1

Module 9 · Text Semana 4-2

Module 10 · Text Semana 5-1

Module 11 · Text Semana 5-2

Module 12 · Text Semana 6-1

Module 13 · Text Semana 7-1

Module 14 · Text quiz#4

Module 15 · Text Semana 7-2

Module 16 · Text Divide and conquer

Module 17 · Text Semana 8-1

Module 18 · Text Semana 8-2

Module 19 · Text Semana 9-1

Module 20 · Text Semana 9-2

Module 21 · Text Dynamic programming

Module 22 · Text Greedy Algorithms

Module 23 · Text Semana 11-2

Module 24 · Text Grafos y Backtracking

Module 25 · Text Prob Algs en clase

Module 26 · Text Probabilistic algorthims

Module 27 · Text Semana 14-1

Module 28 · Text Algoritmos Paralelos

Module 29 · Text Algoritmos Genéticos Cap 1

Module 30 · Text Algoritmos Genéticos Cap 2

Close the course

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:

Semana 2-1