Puntos Extra

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)).

Justifique esto con una gráfica y discute la calidad de la cota obtenida.

Con la ayuda de MS Excel hice una gráfica en la que pude ir observando el comportamiento de la función f(n)

Llegue a la conclusión que la funcion f(n log n) es mucho mejor que f(n^2) y f(log n) ya que el f(n^2) se aleja muy rápido de f(n) y la función f(log n) esta muy por debajo de f(n)

asi que (n log n) crece casi igual que f(n) como se muestra en la siguiente imagen:

Por lo tanto g(n) es O(f(n log n)).