计算big-o,嵌套循环

时间:2017-12-15 14:39:12

标签: java loops nested big-o

我对这些嵌套循环有一个简单的问题:

for(int i = 0; i < N; i++) {

    for(int j = 0; j < i; j++)

        for(j = i; j < N; j = j/2)

}

我在这里看到第一个循环我们去O(N)次,第二个我们去O(N)次,最后我们去O(log n)。说这加起来是O(N)是不对的?

0 个答案:

没有答案