algorithm - 代码片段的复杂性

for(int i = 0; i < N; i++)
  if(i < 2 || i > N - 3)
    for(int j = 1; j <= 10N; j++)
      a[i] = a[j - 1] / 2;

所以答案是N(1 + 10N(1)) = n + 10n^2对吗？或者是n？
请解释一下。

最佳答案

如果你想要一个渐近上界O（n^2）如果您想比这更挑剔，我们需要为单个指令定义计算权重。
编辑：是的，是O（N）。我第一次读错了。