I compare

Computer Science Level 2

1
2
3

i=1
while i <=n:
    i*=2

What is the number of comparisons made in the execution of the while loop shown above?

Details and Assumptions

$n\geq 1$

n

\left\lfloor \log_2n \right\rfloor +2

\left\lceil \log_2n \right\rceil +2

\left\lfloor \log_2n \right\rfloor

\left\lceil \log_2n \right\rceil