如果我有一个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]
时间复杂性。