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

Commit id: d0d14099abffb97320d9a415819478d93624eb8f

deletions | additions      

       

T(n) &= c_1 + \sum_{i = 0}^{n-2} T(i) + T(n-1)\\  &= 2T(n-1)  \end{align*}  \end{subequations} Thus we get:  \begin{subequations}  \begin{align*}  T(n) = \begin{cases}  c_0 & \text{if } n = 0\\  2^{n-1}(c_0 + c_1) & \text{if } n > 0  \end{cases}  \end{align*}  \end{subequations}