三次多项式曲线php,多项式计算的效率测试，多项式计算效率

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

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

计算函数f(x)=1+(Σxi/i)(i从1取到m);

用ctime时间函数来测试运行时间，带入x=0.9来计算

#include#include;

#includeusing 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 << Fn1(x) << endl;

stop = clock();

cout << double(stop - start) / CLK_TCK << endl;

//-----------------------------------

start = clock();

cout << Fn2(x) << endl;

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 <= 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--) /*秦九韶多项式算法*/

f = f*x + 1.0 / i;

return f*x + 1.0;

}

运行时间见下表格

100

1000

10000

100000

1000000

10000000

1000000

1000000000

Fn1

0.001

0.003

0.015

0.157

1.619

17.955

191.608

Fn2

0.001

0.005

0.049

0.472

4.706

从运行时间的结果可以看出来，秦九韶算法效率远远高于pow调用方法

http://www.bkjia.com/PHPjc/1045060.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/1045060.htmlTechArticle多项式计算的效率测试，多项式计算效率多项式计算调用库函数pow方法和秦九韶算法,我们来测算下他们的运行效率计算函数f(x)=1+(x i /i)...

三次多项式曲线php,多项式计算的效率测试，多项式计算效率_PHP教程相关推荐

基于C++的UKF代码示例，跟踪三次多项式曲线
参考一以下是一个基于C++的UKF代码示例,用于跟踪三次多项式曲线: #include <iostream> #include <Eigen/Dense> #include ...
php报表统计曲线源代码,PHP绘制心电形状曲线统计图表[源码]_PHP教程
/****************************** * 折线图生成函数 ******************************/ function line_stats_pic($v ...
【路径规划】一文学懂五次多项式曲线 Quintic Polynomial
文章目录前言曲线插值法五次多项式曲线方程代码讲解参数设置构造五次多项式规划器五次多项式类判断终止条件参考资料前言局部路径规划是无人驾驶车辆运动规划的一个重要部分,其中五次多项式是 ...
matlab离散型数据求和,MATLAB程序设计教程(6)---MATLAB数据分析与多项式计算
第6章 MATLAB数据分析与多项式计算 6.1 数据统计处理 6.2 数据插值 6.3 曲线拟合 6.4 离散傅立叶变换 6.5 多项式计算 6.1 数据统计处理 6.1.1 最大值和最小值 MAT ...
使用三次多项式拟合天猫双十一交易额
前言据说天猫双十一交易额造假,交易额数据可以用二次或三次多项式完美拟合,看到这个后我觉得可以试一试.那么说干就干.我们用sklearn多项式回归来拟合,只做三次多项式,二次多项式也是一样,只要去掉三 ...
java规则计算_java实现的霍纳规则的多项式计算
java实现的霍纳规则的多项式计算霍纳规则多项式计算如果使用朴素的多项式求值,时间复杂度为O(n*n),而是用了霍纳规则可以使用递归或者迭代来实现,时间复杂度是O(n),下面是源代码: /* * 实 ...
c++ 三次多项式拟合_从寻找谷神星的过程，谈最小二乘法实现多项式拟合
科学史上众星云集,璨若星河.这些牛人基本上都是天才,但也不乏无名之辈凭借匪夷所思.骇世惊俗的猜想而跻身于巨星之列.比如,门捷列夫,整了一张留空的元素周期表,引得全世界的化学家去做填空题.还有一位德国的 ...
多项式轨迹--三次多项式轨迹
多项式轨迹–三次轨迹 1.4 Cubic trajectory 图 3 三次多项式轨迹一旦指定了 t 0 , t 1 {{t}_{0}},{{t}_{1}} t0,t1时刻的位置和速度的值 ( ...
c++ 三次多项式拟合_最小二乘法多项式曲线拟合数学原理及其C++实现
本文使用 Zhihu On VSCode 创作并发布 0 前言自动驾驶开发中经常涉及到多项式曲线拟合,本文详细描述了使用最小二乘法进行多项式曲线拟合的数学原理,通过样本集构造范德蒙德矩阵,将一元 N ...

三次多项式曲线php,多项式计算的效率测试，多项式计算效率_PHP教程

三次多项式曲线php,多项式计算的效率测试，多项式计算效率_PHP教程相关推荐

最新文章

热门文章