Niclas Alexandersson edited solving the sum.tex  about 10 years ago

Commit id: ea2ee612581eb0d847e61c26403f8308e05d80bd

deletions | additions      

       

\end{split}  \end{equation}  We know that $H_x$ is bounded from above by a constant multiple of $\log $, $\log(n)$,  meaning $H_x \in \mathcal{O}(log(n))$\\ \mathcal{O}(\log(n))$\\  Thus: \[T(n) \in \mathcal{O}(nlog(\sqrt{n}))\]  We use the logarithm identity $log_b(x^d) = dlog_b(x)$ to simplify and yield:  \[T(n) \in \mathcal{O}(nlog(n))\]