Complexity for nested loops dividing by 2

Question

I am trying to figure out the complexity of a for loop using Big O notation. I have done this before in my other classes, but this one is more rigorous than the others becau

Answer 1

To formally solve the your algorithm's time complexity, you may use the following steps with Sigma notation:

Also, take a look a the last slide of this very interesting document by Dr. Jauhar.