

MCQOPTIONS
Saved Bookmarks
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) | |