Mazdak Farrokhzad edited stuff.tex  about 10 years ago

Commit id: 2c3df832135b70134fcbfd8b9b771f48c3c42b36

deletions | additions      

       

We know that $H_x$ oscillates around $ln(x)$, and that $H_x \in \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)$ \Leftrightarrow T(n) to simplify and yield:  \[T(n)  \in \mathcal{O}(nlog(n))\] \end{document}