我需要帮助了解运行时间和最坏情况

Question

我的教授试图让我了解跑步时间和最坏情况，但我仍然感到困惑。他说看看for循环，看看它迭代了多少次，我想这个代码我在它下面迭代n次。我不太确定。它用于斐波那契序列。

for (int i = 0; i < t; i++) {
        j[i] = q;
        int A = q;
        q = u;
        u = A + q;
    }

    for (int m = 0; m < b; m++) {
        if (j[m] <= b) {
            System.out.print(j[m]);
        }
    }

Answer 1

是。当循环运行t次时，代码的复杂性为 O（t）。在内部循环中，您将计算下一个斐波纳契数并将它们存储到数组j[]中。

接下来，您将打印数组的内容，这也是对数组的简单迭代。

我建议您在循环时始终使用相关和有意义的变量名称，例如n而不是t和b 。另外，您应该像int fibonacci[]而不是int j[]一样正确命名数组。这种类型的代码总是不言自明。