Operaciones Big-O en N
Calculadora
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.