Operaciones Big-O en N
Calculadora

Entradas

Operaciones O(1)
1

Resultados

Operaciones O(1)
1
Operaciones O(log N)
9.965784
Operaciones O(N)
1,000
Operaciones O(N log N)
9,965.784284
Operaciones O(N²)
1,000,000

Resultados informáticos

Operaciones O(1)1
Operaciones O(log N)9.965784
Operaciones O(N)1,000
Operaciones O(N log N)9,965.784284
Operaciones O(N²)1,000,000

Diagrama formula-map

Operaciones O(1)
1
Operaciones O(log N)
9.965784
Operaciones O(N)
1,000
Operaciones O(N log N)
9,965.784284
Operaciones O(N²)
1,000,000

Relación informática

Fórmula

O(1)=1 ; O(log N)=log₂N ; O(N)=N ; O(N log N)=N·log₂N ; O(N²)=N²

= 1

Nota

Este es un modelo simplificado: aplica la fórmula informática estándar a los valores introducidos e ignora la sobrecarga de protocolos, la variabilidad de la compresión, los reintentos, la contención y otros efectos reales. Dimensione sus sistemas con datos medidos.

Ejemplo: con los valores por defecto, calculator.technology.constant_o1 es 1.

Más en Tecnología e informática

Ver todas →

Preguntas frecuentes

¿Qué calcula esta calculadora de notación O grande?+

Para un tamaño de entrada N, evalúa cinco funciones de crecimiento habituales: O(1) = 1, O(log N) = log₂ N, O(N) = N, O(N log N) = N·log₂ N y O(N²) = N².

¿El resultado es el tiempo de ejecución real de mi algoritmo?+

No. Es un recuento de operaciones abstractas a partir de las fórmulas simples, sin factores constantes, hardware ni detalles de implementación. Muestra cómo se comparan las funciones de crecimiento, no cuánto tarda tu código.

¿Qué base de logaritmo se usa?+

Base 2. Las filas logarítmica y linealítmica usan log₂ N.

¿Cuál es el menor N que puedo introducir?+

N debe ser al menos 1. Con N = 1 el logaritmo es 0, así que las filas O(log N) y O(N log N) valen 0.

¿Por qué comparar O(N log N) con O(N²)?+

Al introducir un N mayor se ve con qué rapidez el recuento cuadrático supera a los demás. La calculadora simplemente pone los cinco recuentos uno junto a otro para el mismo N.