Mazdak Farrokhzad edited a) Number of blits.tex  about 10 years ago

Commit id: c3555f166f3296245c29b4158d3e81222889600d

deletions | additions      

       

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