GATE Computer Science (CS) 2015 Shift 1 Solved Paper
© examsiri.com
Question : 64 of 65
Marks:
+1,
-0
Consider the following C function.
Which one of the following most closely approximates the return value of the function fun1?
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?
Go to Question: