0

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 approxi- mates the return value of the function fun1?

(A) n³

(B) n(logn) ²

(C) nlog n

(D) nlog(logn)

Asked question