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)