首页 > php教程 > php手册 > 多项式计算的效率测试,多项式计算效率

多项式计算的效率测试,多项式计算效率

WBOY
发布: 2016-06-13 08:56:09
原创
1441 人浏览过

多项式计算的效率测试,多项式计算效率

多项式计算调用库函数pow方法和秦九韶算法,我们来测算下他们的运行效率

计算函数f(x)=1+(Σxi/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();
cout 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 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调用方法

相关标签:
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
热门推荐
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板