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

Java 我需要帮助了解运行时间和最坏情况,java,arrays,data-structures,Java,Arrays,Data Structures,我的教授试图让我了解运行时间和最坏的情况,但我仍然感到困惑。他说,看看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] &l

我的教授试图让我了解运行时间和最坏的情况,但我仍然感到困惑。他说,看看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]);
        }
    }
for(int i=0;i如果(j[m]是。当循环运行
t
次时,代码的复杂性为O(t)。在循环内,您将计算下一个斐波那契数并将其存储到数组
j[]

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


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

您能提供更多的信息,说明您在理解什么方面有困难吗?请同时给出变量的专有名称,
j
q
a
等。这很难理解。@jameslarge我看不到任何内部循环。您能指出它吗请出去?