Calculadora de Notación Big O

Compara cómo crecen O(1), O(log n), O(n), O(n²) y más para un tamaño de entrada dado
Local · privado
O(1)
O(log n)
O(n)
O(n log n)
O(n²)
O(2ⁿ)
Espacio publicitario

Sobre esta herramienta

Muestra, para un tamaño de entrada (n) que elijas, el número aproximado de operaciones que tomaría un algoritmo con cada complejidad de tiempo común en notación Big O: constante O(1), logarítmica O(log n), lineal O(n), linealítmica O(n log n), cuadrática O(n²) y exponencial O(2ⁿ), presentadas una junto a otra para comparar de forma concreta y numérica qué tan drásticamente distinto es el crecimiento entre ellas — algo que suele ser difícil de "sentir" solo viendo las fórmulas en abstracto. Es una herramienta pensada para estudiantes de ciencias de la computación y desarrolladores que quieren entender de forma intuitiva por qué la complejidad algorítmica de una solución importa tanto en la práctica al trabajar con conjuntos de datos grandes. Todo el cálculo ocurre en tu navegador (los valores exponenciales se limitan automáticamente para tamaños de entrada grandes, ya que crecen más allá de lo representable).

Espacio publicitario