多項式計算的效率測試

多項式計算呼叫函式庫函數pow方法和秦九韶演算法,我們來測算下他們的運作效率

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

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

#include
#include;
#include
using 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( endl;
stop = clock();
cout //---------------------- -------------
start = clock();
cout stop = clock();
cout return 0;
}
double Fn1(double x){
int i;
double f=1.0;
for (i = 1; 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 + + f*x + 1.0 / i;
return f*x + + f*x + 1.0 / i;
return f*x + + 1.0;
}

運行時間見下表格

1.619191.608 000.0010.0050.0490.4724.7060.4724.7060.4724.7060.4724.7060。

m 000	1000000	10000000	1000000	10000000000			0.015	0.157
17.955	191.608
								以上就介紹了多項式計算的效率測試，包括了方面的內容，希望對PHP教程有興趣的朋友有幫助。