Mazdak Farrokhzad edited Version1.tex  over 10 years ago

Commit id: ca2b3785dd700695d518d92c1c45b87d1b4b9aa7

deletions | additions      

       

$$f_1(j,i) = \sum_{k=i}^j d = d \sum_{k=i}^j 1 = d(1 + j - i) = d + dj - di$$  $f_2(n,i) $\displaystyle_f_2(n,i)  = \sum_{j=i}^{n-1} (c + f_1(j,i)) = \\ c\sum_{j=i}^{n-1} 1 + d\sum_{j=i}^{n-1} 1 + d\sum_{j=i}^{n-1} j - di\sum_{j=i}^{n-1} 1 = \\  = (c + d)\sum_{j=i}^{n-1} 1 + d(\frac{n(n-1)}{2} - \frac{i(i-1)}{2}) - di(n-i) = \\  = (c + d)\sum_{j=i}^{n-1} 1 + \frac{d}{2}n(n-1) + \frac{d}{2}i^2 + \frac{d}{2}(1-2n)i$