多项式计算的效率测试,多项式计算效率
程序员文章站
2023-12-22 16:28:22
...
多项式计算的效率测试,多项式计算效率
多项式计算调用库函数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调用方法
推荐阅读
-
多项式计算的效率测试,多项式计算效率
-
稻草人便民工具快捷工具快速管理PC提升使用计算机的效率
-
MySQL Geometry扩展在地理位置计算中的效率优势
-
稻草人便民工具快捷工具快速管理PC提升使用计算机的效率
-
FPGA 云服务:30 倍效率,4 成费用,创业公司拥抱 AI 的计算选择
-
计算一元多项式的相加
-
-2 多项式求值 (15 分) 本题要求实现一个函数,计算阶数为n,系数为a[0] ... a[n]的多项式f(x)=∑ i=0 n (a[i]×x i ) 在x点的值。 函数接口
-
多项式插值之Lagrange、PCHIP与Spline以及BD-Rate和BD-PSNR的计算
-
36:计算多项式的值
-
EOJ2999-计算多项式的系数(递归)