多項式計算的效率測試，多項式計算效率

多項式計算調用庫函數pow方法和秦九韶算法,我們來測算下他們的運行效率

計算函數f(x)=1+(Σxi/i)(i從1取到m);

用ctime時間函數來測試運行時間，帶入x=0.9來計算

#include#include;

#includeusing namespace std;

double Fn1(double x);

double Fn2(double x);

#define m 1000000000

clock_t start, stop;

int main(){

double x;

x = 0.9;

start = clock();

cout << Fn1(x) << endl;

stop = clock();

cout << double(stop - start) / CLK_TCK << endl;

//-----------------------------------

start = clock();

cout << Fn2(x) << endl;

stop = clock();

cout << double(stop - start) / CLK_TCK << endl;

return 0;

}

double Fn1(double x){

int i;

double f=1.0;

for (i = 1; i <= m; i++)

f += pow(x, i)/i;

return f;

}

double Fn2(double x){

int i;

double f = 0.0;

for (i = m; i >= 1; i--) /*秦九韶多項式算法*/

f = f*x + 1.0 / i;

return f*x + 1.0;

}

運行時間見下表格

m

100

1000

10000

100000

1000000

10000000

1000000

1000000000

Fn1

0.001

0.001

0.003

0.015

0.157

1.619

17.955

191.608

Fn2

0

0

0

0.001

0.005

0.049

0.472

4.706

從運行時間的結果可以看出來，秦九韶算法效率遠遠高于pow調用方法

http://www.bkjia.com/PHPjc/1045060.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/1045060.htmlTechArticle多項式計算的效率測試，多項式計算效率 多項式計算調用庫函數pow方法和秦九韶算法,我們來測算下他們的運行效率 計算函數f(x)=1+(x i /i)...

總結

以上是生活随笔為你收集整理的三次多项式曲线php,多项式计算的效率测试，多项式计算效率_PHP教程的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。