java實(shí)現(xiàn)的霍納規(guī)則的多項(xiàng)式計(jì)算

霍納規(guī)則多項(xiàng)式計(jì)算如果使用樸素的多項(xiàng)式求值，時(shí)間復(fù)雜度為O(n*n)，而是用了霍納規(guī)則可以使用遞歸或者迭代來實(shí)現(xiàn)，時(shí)間復(fù)雜度是O(n),下面是源代碼:

/*

* 實(shí)現(xiàn)霍納規(guī)則的多項(xiàng)式計(jì)算時(shí)間復(fù)雜度為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為多項(xiàng)式的系數(shù)數(shù)組，x為值，n為系數(shù)數(shù)組的長度

* 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;

}

}

相關(guān)文檔：

win7(windows7)下java環(huán)境變量配置方法

windows7下java環(huán)境變量配置方法：

1.用鼠標(biāo)右擊“我的電腦”->屬性

選擇左邊導(dǎo)航的“高級系統(tǒng)設(shè)置”選項(xiàng)，然后這回熟悉了吧？

繼續(xù)選擇右下角的& ......

在處理監(jiān)測數(shù)據(jù)實(shí)時(shí)錄入時(shí),需要提供當(dāng)前班次信息{大白班,小夜班,大夜班}，班次信息是根據(jù)給定時(shí)間段進(jìn)行設(shè)定類似{{"8:00","16:00"},{"16:00","00:00"},{"00:00","8:00"}}

處理辦法

· 取當(dāng)前時(shí)間、轉(zhuǎn)換驗(yàn)證起始、結(jié)束時(shí)間進(jìn)行比較。

相關(guān)代碼

/**

* 時(shí)間段測試

......

下面是用java實(shí)現(xiàn)的選擇排序，每次從數(shù)組中選取最小的值：

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實(shí)現(xiàn)的有一個(gè)歸并排序，自己發(fā)現(xiàn)自己的基礎(chǔ)功太差了，所以最近開始學(xué)習(xí)算法，好好的聯(lián)系每一算法，各位大神不要見笑，寫的有錯(cuò)的地方希望能夠指出來謝謝哈：

package sort;

import java.util.Date;

import java.util.Random;

/*

* 歸并排序

*/

public class MergeSort {

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

inner class和outer class之間的reflection應(yīng)用。

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 ......

總結(jié)

以上是生活随笔為你收集整理的java规则计算_java实现的霍纳规则的多项式计算的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。