Before we start, my textbook declares lgn as base two. I only have one question, how did log2 become n (both highlighted in yellow in the picture)? This is the correct answer according to the book.
Follow Math Help Forum on Facebook and Google+
never mind i got it.
$\displaystyle \begin{align*} \log_2{(2)} = 1 \end{align*}$, so when multiplying everything in the brackets by n that term becomes n.