Java 斐波纳契 - elapsedTime();公式

Question

我正在为斐波那契算法开发一个小项目。

我正在使用以下方法计算算法。请注意，elapsedTime() 返回一个 double。

public static void fibonacciSequence(long n1, long n2) {

    t0 = stopwatch.elapsedTime();
    System.out.print("index: " + index + " -> " + n1 + "\t");
    t1 = stopwatch.elapsedTime();
    lapTime = (1000 * t1 - 1000 * t0) / 1000;
    StdOut.println(" (" + lapTime + "\t " + t1 + ")");

    if (index == stoppingPoint) {
        return;
    }
    index++;
    fibonacciSequence(n2, n1 + n2);
}

现在不要过多关注算法本身——它会被修复。我只是不明白 lapTime 的公式。为什么不能呢

lapTime = t1-t0; 

Answer 1

您用于计算变量 lapTime 的表达式可以简化，并且您已经发布了它可以具有的最简单的表示形式。

lapTime = (1000 * t1 - 1000 * t0) / 1000; 

可以改为:

lapTime = t1 - t0;

这可以通过简单的代数来确定。甚至有可能，鉴于 t1 和 t0 是 double 这两个表达式可能产生不同的值，甚至如果它们在数学上等价。 See here .

就您要解决的问题而言，测量 Java 程序的执行时间，there be dragons .这是我的 own attempt在用微基准进行衡量时，我最终认为这是失败的。