다항식 계산의 효율성 테스트

다항식 계산은 라이브러리 함수 pow 방법과 Qin Jiushao 알고리즘을 호출하여 작동 효율성을 측정해 보겠습니다.

계산 함수 f(x)=1 (Σxⁱ/i)(i From 1 ~ m);

ctime 시간 함수를 사용하여 실행 시간을 테스트하고 x=0.9를 가져와 계산합니다

#include
#include;
#include
네임스페이스 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 stop = clock();
cout //---------------- - ------------------
start = clock();
cout << Fn2(x) <<
중지 = clock();
cout 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--) /*Qin Jiushao 다항식 알고리즘* /
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

실행 시간으로 보면 Qin Jiushao 알고리즘의 효율성이 pow 호출 방식보다 훨씬 높다는 결과를 볼 수 있습니다

위에서는 다항식 계산의 효율성 테스트를 소개했으며, PHP 튜토리얼에 관심이 있는 친구들에게 도움이 되기를 바랍니다.