Explain "The inner loop runs as long as j > 1. Since j starts at n and is halved each time, the number of times this loop runs is the number of times you can divide n by 2 until you get a number less than or equal to 1. This is essentially log base 2 of n." more
