Mazdak Farrokhzad edited stuff.tex  about 10 years ago

Commit id: 591a4593decd35145a74768b66c98de29731d16c

deletions | additions      

       

&= (\log{n})(5 \cdot 2^{2(\log(n) - 1)})\\  &= (\log{n})(5 \cdot 2^{2\log(n) - 2})\\  &= (\log{n})(5 \cdot 2^{\log(n^2)} \cdot 2^{-2})\\  &= (\log{n})(5 \cdot n^2 \cdot 2^{-2})\\ (\log{n})(\frac{5}{4}n^2)\\  &= \frac{5}{4}n^2\log{n}\\  T(n) &\in \mathcal{O}(n^2\log{n})  \end{split}