运行 多个嵌套for循环和StringBuilder的时间复杂度
Run time complexity of multiple nested for loops and StringBuilder
我意识到嵌套 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 的字符串？
您的外循环执行了两个内循环的 n 次，每个内循环执行 n 步。所以你得到 n * 2n = 2n^2 步，即 O(n^2).
我意识到嵌套 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 的字符串？
您的外循环执行了两个内循环的 n 次，每个内循环执行 n 步。所以你得到 n * 2n = 2n^2 步，即 O(n^2).