¿Qué es Big O?
La notación Big O es una notación matemática que describe el comportamiento límite de una función cuando el argumento tiende hacia un valor particular o infinito. En informática, se utiliza para clasificar algoritmos según cómo crecen sus requisitos de tiempo de ejecución o espacio a medida que crece el tamaño de entrada.
Complejidades comunes
- O(1) - Tiempo Constante
- O(log n) - Tiempo Logarítmico
- O(n) - Tiempo Lineal
- O(n log n) - Tiempo Linealítmico
- O(n2) - Tiempo Cuadrático
- O(2n) - Tiempo Exponencial
Complejidad Temporal vs Complejidad Espacial
Complejidad Temporal
Mide la cantidad de tiempo que tarda un algoritmo en completarse en función del tamaño de entrada. Nos ayuda a entender cómo escala el rendimiento del algoritmo con entradas más grandes.
Complejidad Espacial
Mide la cantidad de espacio de memoria requerido por un algoritmo en función del tamaño de entrada. Esto incluye tanto el espacio auxiliar como el espacio utilizado por la entrada.