Mazdak Farrokhzad edited stuff.tex  about 10 years ago

Commit id: 3f94d567af1802f1825ebd44a84b7c60d03e8d65

deletions | additions      

       

\end{split}  \end{equation}  We know that $H_x$ oscillates around $ln(x)$, and that $H_x \in \mathcal{O}(log(n))$ \mathcal{O}(log(n))$\\  Thus \[T(n) \in \mathcal{O}(nlog(\sqrt{n})) \mathcal{O}(nlog(\sqrt{n}))\]  We use the logarithm identity $log_b(x^d) = dlog_b(x)  \Leftrightarrow T(n) \in \mathcal{O}(nlog(n))\] \end{document}