Análisis

Módulo 1 · Texto Lectura 1

Módulo 2 · Texto Semana 1-1

Módulo 3 · Texto Semana 1-2

Módulo 4 · Texto Semana 2-1

Módulo 5 · Texto Semana 2-2 Você está aqui

Módulo 6 · Texto Semana 3-1

Módulo 7 · Texto Semana 3-2

Módulo 8 · Texto Semana 4-1

Módulo 9 · Texto Semana 4-2

Módulo 10 · Texto Semana 5-1

Módulo 11 · Texto Semana 5-2

Módulo 12 · Texto Semana 6-1

Módulo 13 · Texto Semana 7-1

Módulo 14 · Texto quiz#4

Módulo 15 · Texto Semana 7-2

Módulo 16 · Texto Divide and conquer

Módulo 17 · Texto Semana 8-1

Módulo 18 · Texto Semana 8-2

Módulo 19 · Texto Semana 9-1

Módulo 20 · Texto Semana 9-2

Módulo 21 · Texto Dynamic programming

Módulo 22 · Texto Greedy Algorithms

Módulo 23 · Texto Semana 11-2

Módulo 24 · Texto Grafos y Backtracking

Módulo 25 · Texto Prob Algs en clase

Módulo 26 · Texto Probabilistic algorthims

Módulo 27 · Texto Semana 14-1

Módulo 28 · Texto Algoritmos Paralelos

Módulo 29 · Texto Algoritmos Genéticos Cap 1

Módulo 30 · Texto Algoritmos Genéticos Cap 2

Fechar o curso

Notación asintótica.

Big O:

t(n) está en el orden de f(n): t(n) está acotada por arriba por f(n) por un real positivo, llamese c. -> t(n) <= c *f(n)

Se ponen los exponentes del polimonio igual al mayor exp, y se suman los coeficientes, eso nos da el C.

Me quedo con el exponente mas grande, y ese es el big O del algoritmo.

-Regla del máximo:

El big O de la suma de dos funciones, es el big o, del maximo entre esas dos funciones.

Es decir, p(n) = f(n)+g(n), su big o es el maximo entre ellos

f(n)+g(n) = max( f(n), g(n) )

-Regla del límite:

Omega

Acotado por abajo por una constante d.

Semana 2-2