realizar el siguiente cálculo

1
Realizar el siguiente cálculo: Para cada función f(n) y tiempo t en la siguiente tabla, determine el problema de tamaño n más grande que puede ser resuelto en el tiempo t, asumiendo que el algoritmo resuelve el problema en f(n) microsegundos. Funció n 1 segundo 1 minuto 1 hora 1 mes 1 año 1 siglo lg n sqrt(n) n n lg n nˆ2 nˆ3 n! http://escritura.proyectolatin.org/estructura-de-datos/analisis-de- algoritmos/ http://www.lab.dit.upm.es/~lprg/material/apuntes/o/

Upload: pattysuarez

Post on 24-Sep-2015

23 views

Category:

Documents


6 download

DESCRIPTION

y

TRANSCRIPT

Realizar el siguiente clculo: Para cada funcin f(n) y tiempo t en la siguiente tabla, determine el problema de tamao n ms grande que puede ser resuelto en el tiempo t, asumiendo que el algoritmo resuelve el problema en f(n) microsegundos.Funcin1 segundo1 minuto1 hora1 mes1 ao1 siglo

lg n

sqrt(n)

n

n lg n

n2

n3

n!

http://escritura.proyectolatin.org/estructura-de-datos/analisis-de-algoritmos/

http://www.lab.dit.upm.es/~lprg/material/apuntes/o/