Quiz: Complexity Analysis

A loop runs while $k < n$ and $k$ doubles each iteration. How many iterations?

1. A.$O(\log n)$
2. B.$O(\sqrt{n})$
3. C.$O(n)$
4. D.$O(n^2)$