Question 31
Question 32
Question 34
Question 35
Question 36
Question 37
Question 38
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 is the time complexity for function fun1?
Question 39
Question 40
There are 65 questions to complete.