文章导读

如何统计循环中的迭代次数并与其他类中的迭代次数进行比较？

作者 2025年9月7日 11

本文旨在解决在计算多项式时，如何统计不同算法（如普通形式和霍纳方法）中的乘法运算次数，并进行比较，以便判断哪种算法更高效。文章将提供一种通过自定义结果对象来返回计算结果和迭代次数的方法，避免使用全局计数器，确保每次调用都能得到准确的迭代次数。

在进行算法优化时，比较不同算法的效率至关重要。对于多项式计算，常见的两种方法是普通形式和霍纳方法。为了确定哪种方法更有效，我们需要统计每种方法中乘法运算的次数，并进行比较。本文将介绍一种在Java中实现这一目标的方法。

使用自定义结果对象

java函数只能返回一个值。因此，为了同时返回计算结果和迭代次数，我们可以创建一个自定义的结果对象。这个对象将包含计算结果和迭代次数两个属性。

以下是一个使用霍纳方法计算多项式，并返回结果对象示例：

class Result {     double solution;     int iterations; }  public class PolynomialCalculator {      public static Result evalHorner(double[] a, double x) {         Result result = new Result();         result.solution = 0; // 初始化 solution          for (int i = a.length - 1; i >= 0; i--) {             result.solution = a[i] + result.solution * x;             result.iterations++;         }         return result;     }      public static Result evalSimple(double[] a, double x) {         Result result = new Result();         result.solution = a[0]; // 初始化 solution         int n = 1;          for (int i = 1; i < a.length; i++) {             result.solution += a[i] * Math.pow(x, n);             n++;             result.iterations++;         }         return result;     }      public static void main(String[] args) {         double[] coefficients = {1, 2, 3, 4, 5}; // 示例系数         double x = 2.0; // 示例 x 值          // 使用霍纳方法         Result hornerResult = evalHorner(coefficients, x);         System.out.println("霍纳方法结果: " + hornerResult.solution);         System.out.println("霍纳方法迭代次数: " + hornerResult.iterations);          // 使用普通方法         Result simpleResult = evalSimple(coefficients, x);         System.out.println("普通方法结果: " + simpleResult.solution);         System.out.println("普通方法迭代次数: " + simpleResult.iterations);     } }

代码解释：