Академический Документы
Профессиональный Документы
Культура Документы
Funcion Nombre
C Constante
Log N Logaritmica
Log2 N Logaritmica al cuadrado
N Lineal
N log N N log N
N2 Cuadratica
N3 Cubica
2N exponencial
Los programas que se ejecutan en un tiempo O(N log N) tardaran algo mas de diez
veces mas en la mismas circuntancias.
Otros trucos utilizado a menudo para verificar si un programa es O(F(N)) es calcular los
valores T(N)/F(N) para una serie de valores de N (generalmente espacidos por multiplos
de dos), donde T(N) es tiempo de ejecución del observado empíricamente. F(N) es una
respuesta ajustada al tiempo de ejecución, entonces los valores convergen en una
constante positiva. Si F(N) es una sobreestimacion, los valores convergen a cero, si
F(N) es una subestimación, por lo tanto erronea, los valores divergentes.