Mazdak Farrokhzad edited Version3.tex  over 10 years ago

Commit id: a16ab052724623752cf6b619ff57e67177ab74e4

deletions | additions      

       

$$  \sum_{i=0}^{n-1} f_2(n,i) = \frac{d}{6}n^3 + (\frac{c+d}{2})n^2 + (\frac{c+d}{2})n \\  \therefore \\  T(n) =\sum_{i=0}^{n-1} f_2(n,i) =  \frac{d}{6}n^3 + (\frac{c+d}{2})n^2 + (b + \frac{c+d}{2})n + a \\ $$  Estimating constants: 

Finally, substitute constants:  $$  T(n) = $$