Время выполнения цикла for с доступом к массиву - PullRequest
Новая
       55

Время выполнения цикла for с доступом к массиву

0 голосов
/ 02 марта 2019

Если у меня есть цикл 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], которые вы обычно видите в учебниках, примеры сложности времени,

...