Hornerjev algoritem/Implementacija (Java)

Iz MaFiRaWiki

  1.  
  2. public class Horner{
  3. public static int horner (int[] a, int t ){ //a je tabela koeficientov polinoma, t je pa verjetna ničla polinoma
  4. int n = a.length-1; //stopnja polinoma, ki je za 1 manjša od št. koeficientov polinoma
  5. int v = 0;
  6.  
  7. for(int i = n; i>=0; i--){ //zanka, ki gre po tabeli koeficientov polinoma
  8. v = v*t + a[i];
  9. }
  10. return v;
  11. }
  12.  
  13. }
  14.  


  1.  
  2. public class Deljenje{
  3. public static int deljenje (int [] a, int [] b){
  4. int n = a.length-1; //stopnja polinoma, ki je za 1 manjša od št. koeficientov polinoma
  5. int v = 0;
  6.  
  7. for(int i = n; i>=0; i--){ //zanka, ki gre po tabeli koeficientov polinoma
  8. v = v*b[b.length-1] + a[i];
  9. }
  10. return v;
  11. }
  12. }
  13.  
Osebna orodja