Considere el programa
void function(int n) {
int i, j, count=0;
for (i=n/2; i <= n; i++)
for (j = 1; j <= n; j = j*2)
count++;}
La complejidad del programa es
(A) O(log n)
(B) O(n 2 )
(C) O(n 2 log n)
(D) O(n log n)
Respuesta: (D)
Explicación: El exterior el ciclo se ejecuta n/2 veces
El ciclo interno se ejecuta logn veces
Por lo tanto, la complejidad de tiempo total del programa es O (nlogn), que es la opción (D)
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