Niclas Alexandersson edited a) Number of blits.tex  about 10 years ago

Commit id: 097dc1191c9fb0092826dfbe06f697e16507a62d

deletions | additions      

       

\[ \begin{verbatim}  T(n) = (n = 2) ? 5 : 5 + 4 T(n / 2)  T(2^1) = 5 

T(n) = (5 * 4^log(n) - 5) / 3 = (5 * (2^2)^log(n) - 5) / 3 = (5 * n^2 - 5) / 3  T(n) = O(n^2)  \] \end{verbatim}