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?

1
n3
2
n(log2)
3
n log n
4
n log (log n)

Sponsored

hivanix.in

Visit

This quiz is brought to you by hivanix.in

🌐 Web App Development

Quick Navigation