1.

Consider the following function:int unknown(int n) {int i, j, k=0;for (i = n/2; i <= n; i++) for (j = 2; j <= n; j = j*2)k = k + n/2;return (k);}The return value of the function is

A. Θ(n2)
B. Θ(n2log n)
C. Θ(n3)
D. Θ(n3logn)
Answer» C. Θ(n3)


Discussion

No Comment Found