多项式计算秦九韶算法

计算多项式：f(x)=a0 +ax+ax^2 +...+an*x^n

double fun(int n,double a[] ,double x )

{

double p=a[0];

for(int i=1;i<=n;i++){

p+=a[i]*Math.pow(x,i);

}

秦九韶方法：

f(x)=a0 +x(a1+ x(a2+ (.....x(an))) )

for(int i=n;i>0;i--){

p=a[i-1]+p*x

}

-----------------------

public class Duoxiangshi {

public static void main(String[] args) {

int Size=9999999;

double [] arr =new double[Size+1];

for (int i = 0; i <Size ; i++) {

arr[i]=i;

}

long begin=0;

begin=System.currentTimeMillis();

fun(Size,arr,1000);

long end=0;

end=System.currentTimeMillis();

System.out.println("time 1:"+(end-begin));

begin=System.currentTimeMillis();

fun2(Size,arr,1000);

end=System.currentTimeMillis();

System.out.println("time 2:"+(end-begin));

}

public static double fun(int n,double[] a ,double x )

{

double p=a[0];

for(int i=1;i<n;i++){

p+=a[i]*Math.pow(x,i);

}

return p;

}

// 秦九韶方法：

// f(x)=a0 +x(a1+ x(a2+ (.....x(an))) )

public static double fun2(int n,double[] a,double x)

{

double p=0.0;

for (int i = n; i >0 ; i--) {

p=a[i-1]+p*x;

}

return p;

}

时间差：

time 1:287

time 2:36

多项式计算秦九韶算法相关推荐

Python一句话实现秦九韶算法快速计算多项式的值
关于秦九韶算法快速计算多项式值的原理描述请参考之前推送的文章Python使用秦九韶算法求解多项式的值.本文重点演示Python函数reduce()和lambda表达式的用法.代码没加注释,如果不好理解 ...
计算多项式值的秦九韶算法
//计算多项式值的秦九韶算法 double getresult(double array[],int n,double x)//double array[];//存系数,a[0]为常数项 {doubl ...
秦九韶算法计算多项式
方法1:直接模拟累加. 题目条件:n为最高的次数,a数组为系数,x为给定的值. double f(int n,double a[],double x) {int i;double p=a[0];for ...
洛谷P2312 秦九韶算法求多项式点值
题意: 给出序列[a1,a2,a3,...,an][a_{1},a_{2},a_{3},...,a_{n}][a1,a2,a3,...,an],求出下列方程在区间[1,m][1,m][1,m] ...
[计算机数值分析]利用秦九韶算法求多项式的值
Spring-_-Bear 的 CSDN 博客导航例:利用秦九韶算法求 p ( x ) = x 5 − 3 x 4 + 4 x 2 − x + 1 p(x)=x^{5}-3x^{4}+4x^{2}- ...
多项式求值的秦九韶算法
多项式求值算法,如果仅用普通的多项式的求法,对于n次多项式,需要n/(n+1)次的乘法,n次加法,计算量大,改用秦九韶算法,能有效的降低时间复杂度,并且该算法还能顺便给出多项式在该点的导数值,一举多得 ...
MATLAB秦九韶多项式求值算法的原理和迭代法求解的近似数值方法。
1..熟悉常用的Matlab操作: 2.了解秦九韶多项式求值算法的原理和迭代法求解的近似数值方法. 秦九韶多项式求值算法: 迭代法求解的近似数值: x=2; for k=1:10x=(x+2/x)/2 ...
秦九韶多项式运算时间java,秦九韶算法的思想与解多项式算法时间比较附代码...
#include #pragma warning(disable:4996) #define MAXN 10 #define MAXK 1e4 //代表10的7次方 /*f(x)=a0 +a1*x+a ...
三次多项式曲线php,多项式计算的效率测试，多项式计算效率_PHP教程
多项式计算的效率测试,多项式计算效率多项式计算调用库函数pow方法和秦九韶算法,我们来测算下他们的运行效率计算函数f(x)=1+(Σxi/i)(i从1取到m); 用ctime时间函数来测试运行时间 ...

多项式计算秦九韶算法

多项式计算秦九韶算法相关推荐

最新文章

热门文章