Mazdak Farrokhzad edited a) Complexity.tex  about 10 years ago

Commit id: f7588e6bca89f353062a4a7da82cd75b36a758ad

deletions | additions      

       

\begin{align*}  T(n) = \begin{cases}  c_0 & \text{if } n = 0\\  c_1 + \sum_{i \displaystyle\sum_{i  = 0}^{n-1} T(i) & \text{if } n > 0 \end{cases}  \end{align*}  \end{subequations}  $T(n-1), n > 0$ 1$  is, using the recursive definition above: \[T(n-1) = c_1 + \sum_{i = 0}^{n-2} T(i)\]  Using this, we expand $T(n)$ and get: