Consider the following C function.int fun1(int n) {int i, j, k, p, q = 0;for (i = 1; i 1; j = j/2) ++ p;for (k = 1; k

Question

Consider the following C function.int fun1(int n) {int i, j, k, p, q = 0;for (i = 1; i < n; ++i) {p = 0;for (j = n; j > 1; j = j/2) ++ p;for (k = 1; k<p; k = k*2) ++ q;}return q;}Which one of the following most closely approximates the return value of the function fun1?

Examsnet · Accepted Answer

Correct Answer is : n log (log n)

GATE Computer Science (CS) 2015 Shift 1 Solved Paper