This question already has an answer here:
I am trying to prepare for a test comping up on run-time analysis. I have been hit with a for loop that is throwing me a bit. I am hoping someone can help me.
the loop is
for(j=1; j< n; j=j*2)
J is increasing at an increasing rate so it will be less than n/2 however I am having trouble concluding what exactly it will be.