Mazdak Farrokhzad edited b) Dynamic programming.tex  about 10 years ago

Commit id: e553ae4e777d35738613e6f8128bb518cc288dae

deletions | additions      

       

T(n) &= n + n + \sum_{i=0}^{n-1} \left[i-1\right]\\  &= 2n + \sum_{i=0}^{n-1} i + \sum_{i=0}^{n-1} 1\\  &= 3n + \frac{n(n-1)}{2}\\  &= \frac{5n + n^2}{2} n^2}{2}\\  &\in \mathcal{O}(n^2)  \end{align*}  \end{subequations}