Calculadora Big O simplificada

Compara O(1), O(log n), O(n), O(n log n), O(n²) y O(2ⁿ) con ejemplos, riesgos y operaciones relativas para un tamaño n.

Qué significa Big O

Big O no mide segundos exactos: mide cómo crece el coste cuando crece la entrada `n`.

Importa para detectar cuándo un algoritmo que va bien con 100 elementos se rompe con 100.000.

Ignora constantes: O(2n) se simplifica a O(n), porque lo importante es la tendencia.

Patrón

Estimación

1000

O(n) · Lineal. Suele ser aceptable.

Ejemplo típico: Recorrer una lista una vez, filtrar elementos.

Comparativa para el mismo n

Complejidad	Operaciones relativas	Cuándo aparece
O(1) · Constante	1	Acceder a array[i], leer un map por clave.
O(2ⁿ) · Exponencial	1.073.741.824	Probar todas las combinaciones, backtracking sin poda.
O(n) · Lineal	1000	Recorrer una lista una vez, filtrar elementos.
O(log n) · Logarítmica	10	Búsqueda binaria, árboles balanceados.
O(n log n) · Lineal-logarítmica	9966	Ordenaciones eficientes como merge sort o quicksort medio.
O(n²) · Cuadrática	1.000.000	Doble bucle comparando todos contra todos.

Resumen práctico

Para qué sirve esta herramienta

Compara el crecimiento relativo de algoritmos para entender cuándo una solución lineal, cuadrática o exponencial empieza a ser problemática.

Está pensada para resolver una tarea concreta sin instalar dependencias, abrir una consola o buscar documentación dispersa. Úsala como apoyo rápido y revisa siempre el resultado antes de llevarlo a producción.

Datos que necesitas

Tamaño de entrada n
Patrón de algoritmo o complejidad aproximada

Casos de uso habituales

Preparar entrevistas técnicas

Comparar algoritmos

Explicar rendimiento

Detectar doble bucle caro

Preguntas frecuentes

¿Big O mide tiempo real?

No. Big O describe tendencia de crecimiento, no segundos exactos. Hardware, constantes, I/O y base de datos también influyen.

¿Por qué O(n²) suele ser peligroso?

Porque al duplicar n, el trabajo se multiplica aproximadamente por cuatro. Con miles o millones de elementos puede volverse inviable.

Herramientas relacionadas

code