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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。