代码改变世界

时间复杂性计算

2011-03-04 10:23  血糯米Otomii  阅读(169)  评论(0)    收藏  举报

4X4+3X3+2X2+1X1+10


1:4(X3*X)+3(X2*X)+2(X1*X)+1X1+10 3N次计算

一次值的X次方的累乘,一次系数的乘法,一次各项的累加
2:(((4X+3)X+2)X+1)X+10 2N次计算

一次乘法,一次加法