java规则计算_java实现的霍纳规则的多项式计算

java实现的霍纳规则的多项式计算

霍纳规则多项式计算如果使用朴素的多项式求值，时间复杂度为O(n*n)，而是用了霍纳规则可以使用递归或者迭代来实现，时间复杂度是O(n),下面是源代码:

/*

* 实现霍纳规则的多项式计算时间复杂度为O(N)

*/

public class HuonaRule {

public static void main(String args[])

{

double data[]=new double[]{1.0,2,2,3,4};

double x=3;

System.out.println(huonaFunction(data,x,data.length));

}

/*

* data为多项式的系数数组，x为值，n为系数数组的长度

* Y=a0+a1*X+a2*X^2+.....+an*X^n;

* Y=a0+X(a1+X(a2+X(a3+X(...))))

*/

public static double huonaFunction(double[] data,double x,int n)

{

double y=0;

int i=n-1;

while( i>=0 )

{

y=x*y+data[i];

i--;

}

return y;

}

}

相关文档：

win7(windows7)下java环境变量配置方法

windows7下java环境变量配置方法：

1.用鼠标右击“我的电脑”->属性

选择左边导航的“高级系统设置”选项，然后这回熟悉了吧？

继续选择右下角的& ......

在处理监测数据实时录入时,需要提供当前班次信息{大白班,小夜班,大夜班}，班次信息是根据给定时间段进行设定类似{{"8:00","16:00"},{"16:00","00:00"},{"00:00","8:00"}}

处理办法

· 取当前时间、转换验证起始、结束时间进行比较。

相关代码

/**

* 时间段测试

......

下面是用java实现的选择排序，每次从数组中选取最小的值：

import java.util.Date;

import java.util.Random;

/*

* 选择排序

*/

public class SelectSort {

public static void main(String args[])

{

int len = 40;

Date date = new Date();

Random random = new Random(date.getSeconds());

int ......

一下是java实现的有一个归并排序，自己发现自己的基础功太差了，所以最近开始学习算法，好好的联系每一算法，各位大神不要见笑，写的有错的地方希望能够指出来谢谢哈：

package sort;

import java.util.Date;

import java.util.Random;

/*

* 归并排序

*/

public class MergeSort {

public static void main(Stri ......

inner class和outer class之间的reflection应用。

package com.gaoqian.reflection;

import java.lang.reflect.Field;

import java.lang.reflect.Modifier;

import java.lang.reflect.Constructor;

import java.lang.reflect.Method;

class IncludeInn ......