Mazdak Farrokhzad edited Version3.tex  over 10 years ago

Commit id: 8a566bc89459519787fb417f289bb8c3d669f7a2

deletions | additions      

       

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