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

Commit id: b5a527ee555d3f08bc39ba54ace05d7778c2d19b

deletions | additions      

       

\section{Number of blits}  The recursive algorithm can be expressed as having the cost:  $f(n) = \begin{cases} n/2, & \mbox{if } n\mbox{ is even} \\ 3n+1, & \mbox{if } n\mbox{ is odd} \end{cases}$  \[T(n) &= \left{(n = 2) ? 5 : 5 + 4 T(n / 2)\]  \[f(n) &= \begin{cases} 5, & n = 2\\ 5 + 4 T(n / 2), & n \not 2  \end{cases}  \] 2\end{cases}\]  \[T(n) &= (n = 2) ? 5 : 5 + 4 T(n / 2)\]