Mazdak Farrokhzad edited Version 3.tex  over 10 years ago

Commit id: ebc05c488d94a35f303cafc493f583307ab42293

deletions | additions      

       

Gives the complexity function:  \begin{lstlisting}  Row T(n) = 1 + 1 1 + 2 2 + 3 (n+1)*2 + 4 n(turns) * 2 + extraTurn * 2 n * 1 + 5 n * 2 + 6 n * 2 + 7 n * 2 + 8 n * 2 + 9 n * 2 + 10 1 16 = 5 + 2(n+1) + 11n  = 7 + 13n \end{lstlisting}     $T(n) = 7 + 13n  = an exact solution $\in \in  \mathcal{O}(n)$\end{lstlisting}