相关疑难解决方法(0)

什么是嵌套循环的Big-O,其中内循环中的迭代次数由外循环的当前迭代确定?

以下嵌套循环的Big-O时间复杂度是多少:

for(int i = 0; i < N; i++) 
{
    for(int j = i + 1; j < N; j++)
    {
        System.out.println("i = " + i + " j = " + j);
    }

}
Run Code Online (Sandbox Code Playgroud)

它还是O(N ^ 2)吗?

big-o nested-loops

40
推荐指数
5
解决办法
4万
查看次数

标签 统计

big-o ×1

nested-loops ×1