Please explain me the following things:
Why are we considering from 1 to n-1, instead of 0 to n-1. Then we could have said logn steps.
how did this become: 2n -3? please elaborate the math. I was also thinking the formula would have been
(2^(log(n-1)+1) + 1) / log(n-1) - 1