<分区>
我知道非嵌套/单个 for 循环的上限(即 for (int i = 0; i < n; i++)是最坏情况下的时间复杂度。基本上，< strong>n 是 for 循环将迭代的最大次数。考虑到这条信息，这是我编写的伪代码。
for (i = 1; i <= n; i++)
for (j = n; j >= 1; j--)
cout << "hi";
从这段代码可以看出，外层for循环上界的时间复杂度是O(n)。
但是，内部 for 循环的时间复杂度是多少？
<分区>
我知道非嵌套/单个 for 循环的上限(即 for (int i = 0; i < n; i++)是最坏情况下的时间复杂度。基本上，< strong>n 是 for 循环将迭代的最大次数。考虑到这条信息，这是我编写的伪代码。
for (i = 1; i <= n; i++)
for (j = n; j >= 1; j--)
cout << "hi";
从这段代码可以看出，外层for循环上界的时间复杂度是O(n)。
但是，内部 for 循环的时间复杂度是多少？
最佳答案
内部循环中的语句被执行 n*n 次，导致复杂度为 O(n^2)。
关于c++ - 内部for循环的上限是多少？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/46258610/