Java: Compute the result from the innermost brackets

Last update on December 21 2024 09:40:44 (UTC/GMT +8 hours)

Evaluate Polynomial Efficiently

A fast scheme for evaluating a polynomial such as:
-19+ 7x- 4x² + 6x³
when
x=3
is to arrange the computation as follows:((((0)x+6)x+(-4))x+7)x+(-19)
Write a Java program to compute the result from the innermost brackets.

Sample Solution:

Java Code:

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
public class solution {
   public static void main(String[] args){
       List<Double> coeffs = new ArrayList<Double>();
       coeffs.add(-19.0);
       coeffs.add(7.0);
       coeffs.add(-4.0);
       coeffs.add(6.0);
       System.out.println(polyEval(coeffs, 3));
   }
   public static double polyEval(List<Double> coefficients, double x) {
       Collections.reverse(coefficients);
       Double accumulator = coefficients.get(0);
       for (int i = 1; i < coefficients.size(); i++) {
           accumulator = (accumulator * x) + (Double) coefficients.get(i);
       }
       return accumulator;
   }
}

Ref.: https://bit.ly/3chhDot

Sample Output:

128.0

Flowchart:

Java Code Editor:

Contribute your code and comments through Disqus.

Previous: Write a Java program to find next smallest palindrome.
Next: Write a Java program to calculate the Binomial Coefficient of two positive numbers.