GATE 2006

Question 15

Consider the following C-program fragment in which i, j and n are integer variables.

 for (i = n, j = 0; i >0; i /= 2, j += i);

Let val(j) denote the value stored in the variable j after termination of the for loop. Which one of the following is true?

Question 15 Explanation:

The loop following series is n/2 + n/4 + n/8 + … + 1 = Θ(n).

Correct Answer: C

Question 15 Explanation:

The loop following series is n/2 + n/4 + n/8 + … + 1 = Θ(n).