Dos paquetes alternativos A y B están disponibles para procesar una base de datos que tiene 10k registros. El paquete A requiere 0.0001n 2 unidades de tiempo y el paquete B requiere 10nlog10n unidades de tiempo para procesar n registros. ¿Cuál es el valor más pequeño de k para el cual se preferirá el paquete B al A?
(A) 12
(B) 10
(C) 6
(D) 5
Respuesta: (C)
Explicación: Dado que,
10nlog 10 n ≤ 0.0001n 2
Dados n = 10 k registros. Por lo tanto,
⟹10×(10 k )log 10 10 k ≤ 0.0001(10 k ) 2
⟹10 k+1 k ≤ 0.0001 × 10 2k
⟹k ≤ 10 2k−k−1−4
⟹k ≤ 10 k−5
Por lo tanto, el valor 5 no satisface, pero el valor 6 sí.
6 es el valor más pequeño de k para el cual se preferirá el paquete B al A.
La opción (C) es correcta.
Cuestionario de esta pregunta
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