多項式計算の効率テスト、多項式計算効率_PHPチュートリアル

多項式計算の効率テスト、多項式計算の効率

多項式計算ではライブラリ関数powメソッドとQin Jiutaoアルゴリズムを呼び出し、それらの演算効率を測定してみましょう

関数f(x)=1+(Σxⁱ/i)(iは1からmまでとります)を計算します;

ctime time 関数を使用して実行時間をテストし、x=0.9 を計算してください

U#Include & lt; cmath & gt;

名前空間 std; を使用します。
#define m 1000000000
Clock_t 開始、停止 ;
int main(){
double x;
x = 0.9;
start = Clock();
cout < stop = クロック();
cout < < double(stop - start) / CLK_TCK < //----- ------------- ----
start = Clock();
cout < 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 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;
}

実行時間については以下の表を参照してください

ん

10010001000010000010000001000000010000001000000000Fn10.0010.0010.0030.0150.1571.61917.955191.608Fn20000.0010.0050.0490.4724.706

実行時間の結果から、Qin Jiuchao のアルゴリズムの効率が pow 呼び出しメソッドの効率よりもはるかに高いことがわかります

http://www.bkjia.com/PHPjc/1045060.html

www.bkjia.com

tru​​ehttp://www.bkjia.com/PHPjc/1045060.html技術記事多項式計算の効率テスト、多項式計算の効率。多項式計算ではライブラリ関数 pow メソッドと Qin Jiushao アルゴリズムを呼び出し、その演算効率計算関数 f(x)=1+(x i /i) を測定してみます。