Considere las siguientes funciones de enteros positivos a números reales
10, √n, n, log 2 n, 100/n.
La disposición CORRECTA de las funciones anteriores en orden creciente de complejidad asintótica es:
(A) log 2 n, 100/n, 10, √n, n
(B) 100/n, 10, log 2 n, √n, n
( C) 10, 100/n ,√n, log 2 n, n
(D) 100/n, log 2 n, 10 ,√n, n
Respuesta: (B)
Explicación: Para el número grande, el valor del inverso del número es menor que una constante y el valor de la constante es menor que el valor de la raíz cuadrada.
10 es constante, no se ve afectado por el valor de n .
√n Raíz cuadrada y log 2 n es logarítmico. Entonces log 2 n es definitivamente menor que √n
n tiene un crecimiento lineal y 100/n crece inversamente con el valor de n. Para un valor mayor de n, podemos considerarlo 0, por lo que 100/n es el mínimo y n es el máximo.
Entonces el orden creciente de la complejidad asintótica será:
100/n < 10 < log2n < √n < n
Entonces, la opción (b) es verdadera.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA