多个嵌套for循环和StringBuilder的运行时复杂性

Question

我意识到嵌套的for循环有O(n^2(运行时，但如果外部for循环中有两个for循环，会怎么样，如下所示？这仍然有O(n^2(运行时吗？

for (i = 1; i <= n; i++)
{
for(j = 1; j <= n; j++)
{
// Some code
}
for(p = 1; p <= n; p++)
{
// Some code
}
}

字符串生成器是否有一个O(n(运行时来构造大小为n的字符串？

Answer 1

您的外循环执行n次两个内循环，每个内循环都执行n步。所以你得到了n * 2n = 2n^2步骤，也就是O(n^2)。