Java 我需要帮助了解运行时间和最坏情况
我的教授试图让我了解运行时间和最坏的情况,但我仍然感到困惑。他说,看看for循环,看看它迭代了多少次,我猜下面的代码迭代了n次。我只是不太确定。它适用于斐波那契序列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 (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我看不到任何内部循环。您能指出它吗请出去?