Documentos de Académico
Documentos de Profesional
Documentos de Cultura
)
- O(
)
- O(
log(n))
- O(
)
- O(nlog(n))
- O(n)
- O(log
2
(n))
- O(log(
))
Como se puede observar, casi todas las funciones tienen un tiempo de ejecucin similar para
valores de n pequeos. Sin embargo, a medida que estos valores van aumentando, los cambios
son significativos. Esto quiere decir que el uso de un algoritmo u otro, va a depender del
tamao de su entrada.
A modo de resumen, podemos concluir que en general se cumple:
1 << log(
<<
<<
log(n) <<
Constantes << logartmicas << polinomiales << exponenciales