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