Question

What is the count for the instruction CountMe as a function of n for the fragment below? (Assume that 2k-1 ≤ n < 2k).

Line 1: j = 1
Line 2: while (j<= n) {
Line 3: CountMe
Line 4: j = 2*j;