GATE | GATE-CS-2006 | Question 15
Consider the following C-program fragment in which i, j and n are integer variables.
Let val(j) denote the value stored in the variable j after termination of the for loop. Which one of the following is true?
(A) val(j) = (logn)
(B) vaI(j) = (sqrt(n))
(C) val(j) = (n)
(D) val(j) = (nlogn)
Explanation: The variable j is initially 0 and value of j is sum of values of i. i is initialized as n and is reduced to half in each iteration.
j = n/2 + n/4 + n/8 + .. + 1 = Θ(n)
Note the semicolon after the for loop, so there is nothing in the body.
Attention reader! Don’t stop learning now. Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.
Learn all GATE CS concepts with Free Live Classes on our youtube channel.