此表达式有什么复杂性?
arr[0] = 1;
arr[1] = 2;
arr[3] = 3
我认为这是常量,所以它是O(1)
还有这个
for(int i; i < N; i++) arr[i] = i + 1;
是O(N)
S ...这个(展开的)循环的复杂性是什么?
for(int i = 0; i < N; i + 2) { arr[i] = i + 1; arr[i+1] = i + 2 }
恕我直言,如果是,则为O(N / 2),然后执行此循环:
for(int i = 0; i < N; i + 10) { arr[i] = i + 1; arr[i+1] = i + 2; ... arr[i+10] = i + 10 }
是O(N / 10)吗?