Niclas Alexandersson edited b) Complexity.tex  about 10 years ago

Commit id: 883f45694ae396b43eecc14254f196758cca601f

deletions | additions      

       

\section{Complexity}  We are given that the runtime complexity of a single blit operation for a section of dimentions $n\cdot n$, is $\mathcal{O}(n^2)$. Given this information, the runtime complexity of the rotation algorithm can be expressed as:   \[T(n) = \begin{cases} 0, & n=1\\ 5 * (\frac{n}{2})^2 + 4 T(\frac{n}{2}), & n > 1 \end{cases}\]  \begin{verbatim}  B(n) = n^2