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 -
Category
Documents
-
view
23 -
download
6
description
y
Transcript of Realizar El Siguiente Cálculo
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/