What is the complexity of this code whose nested for loop repeatedly doubles its counter?

Question

In the book Programming Interviews Exposed it says that the complexity of the program below is O(N), but I don\'t understand how this is possible. Can someone expla

Answer 1

@Daniel Fischer's answer is correct.

I would like to add the fact that this algorithm's exact running time is as follows:

Which means: