Mazdak Farrokhzad edited stuff.tex  about 10 years ago

Commit id: 8aa62ea78192c5fa174ae1332cd61f9813960303

deletions | additions      

       

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