有关计算时间复杂度的一些问题

时间:2019-08-06 09:44:43

标签: time-complexity

此表达式有什么复杂性?

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)吗?

0 个答案:

没有答案