标签: 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)是不对的?