lunes, 31 de mayo de 2010

Complejidad de funciones.

bien pues esta vez me enfoco en el problema numero 2 del primer parcial bien pues este problema decia lo siguiente:

Análisis asintótico
Encuentre una función de complejidad asintótica f(n) así que la función g(n)
definida experimentalmente por doce puntos en la siguiente tabla sea O(f(n)) (este para el martes y Ω(f(n)) para el jueves) .
Justifique esto con una gráfica y discute la calidad de la cota obtenida.

bueno primero que nada partamos sobre que nos piden entonces, si lo que nos estan pidiendo es una grafica que sea O de otra esto quiere decir que tenemos que encontrar una grafica que sea superior para f(n) esto en el caso de los martes y una cota inferior (osea Ω(f(n)).

bueno primero que nada lo que podemos hacer es ubicar la grafica que nos dan comparandola con algunas otras que nos han dado en clase antes de basealgunas de ellas y las cuales voy a usar son estas

O(1)

Orden constante

O(log n)

Orden logarítmico

O(n)

Orden lineal

O(n log n)

Orden cuasi-lineal

O(n2)

Orden cuadrático

O(n3)

Orden cúbico

O(na)

Orden polinómico

O(2n)

Orden exponencial

O(n!) ó O(nn)

Orden factorial


bien el resto del tema esta en este documento anexo debido a limitaciones que tube con la pagina.
para ver el pdf del tema haz click aqui.
para descarga aqui





1 comentario:

  1. Me parece muy interesante la manera en que diseñaste las gráficas en el archivo pdf, recuerdo que en las asesorias se notaba con fácilidad la distincon entre las complejidades puesto que en unos resultados se veia considerablemente como aumentaban las cifras de los numeros en la parte inferior de las gráficas se puede observar.

    gratzie.

    ResponderEliminar

Seguidores