I recently stumbled on this equation
so how did $n^2 / n \lg n = n / n \lg n$ ?
Read your image closer.
$\dfrac{n^2}{n\lg n}$ did not become $\dfrac{n}{n\lg n}$. It became $\dfrac{n}{\lg n}$, by dividing both numerator and denominator by $n$.
Copyright © 2021 JogjaFile Inc.
Read your image closer.
$\dfrac{n^2}{n\lg n}$ did not become $\dfrac{n}{n\lg n}$. It became $\dfrac{n}{\lg n}$, by dividing both numerator and denominator by $n$.