带数组访问的for循环的运行时

时间:2019-03-02 15:53:57

标签: arrays time-complexity big-o analysis

如果我有一个for循环,假设所有访问都是常量,那么我访问array[i], array[i-1], array[i+1]的每个索引是否仍将在O(n)中运行?

示例:

for(int i=1; i<array.length-1;i++){
  if(array[i]) 
    ...
  if(array[i-1]) 
    ...
  if(array[i+1]) 
    ...
}

我感到困惑的原因是,似乎我们有3个访问呼叫,而不是您通常在课本示例中看到的1到array[i]时间复杂性。

0 个答案:

没有答案