Mazdak Farrokhzad edited Version3.tex  over 10 years ago

Commit id: 24b6ab828fdbf40e1c2e85d4a35612877eff253d

deletions | additions      

       

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  $$ $$   T(n) = a + f_3(n) = a + \sum_{i=0}^{n-1} (b + f_2(n,i)) =\\   = a + b\sum_{i=0}^{n-1} 1 + \sum_{i=0}^{n-1} f_2(n,i)