Mazdak Farrokhzad edited Complexity analysis.tex  over 10 years ago

Commit id: f885265fadca2a2bd5505947209d7d56294d7064

deletions | additions      

       

\begin{enumerate}  \item $\displaystyle\sum_{n=s}^t C\cdot f(n) = C\cdot \sum_{n=s}^t f(n)$  \item $\displaystyle\sum_{n=s}^t f(n) + \sum_{n=s}^{t} g(n) = \sum_{n=s}^t \left[f(n) + g(n)\right]$   \item $\displaystyle\sum_{n=s}^t f(n) + \sum_{n=s}^{t} g(n) = \sum_{n=s}^t \left[f(n) + g(n)\right]$  \item $\displaystyle\sum_{i=m}^n 1 = n+1-m$  \item $\displaystyle\sum_{i=m}^n i = \frac{n(n+1)}{2} - \frac{m(m-1)}{2} = \frac{(n+1-m)(n+m)}{2}$  \end{enumerate}