My computer science book says that (n/2^i) = 1 simplifies to i = log(n), Could someone please explain to me the mathematical steps taken to simplify the problem into i = log(n).
My computer science book says that (n/2^i) = 1 simplifies to i = log(n), Could someone please explain to me the mathematical steps taken to simplify the problem into i = log(n).
You wrote $\displaystyle \left(\frac{n}{2^i}\right)=1$ simplifies to $\displaystyle i=\log(n)$.
Is that what you mean?
Because it is not true in general.