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

Commit id: b41125d69f543fd5adb8ac51decd90eddf5aec16

deletions | additions      

       

\begin{split}  T(2^n) &= \sum_{i = 0}^{n-1} \left[5 \cdot 4^i\right]\\  &= 5\sum_{i = 0}^{n-1} \left[4^i\right]\\  &= 5\frac{1 - 4^n)}{1 4^n}{1  - 4}\\ &= (5 - 5 * 4^n)/(-3)\\  &= (5 * 4^n - 5) / 3\\  \end{split}