is console.log (i) внутри al oop считается операцией в большом O

Question

Я пытаюсь понять нотацию Big O, но не знаю, есть ли у меня следующий код:

function(n){
    for(let i = 0; i <n i++){
         console.log(i);
    }
}

- это console.log (i) мы считаем его операцией, когда считаем или нет, это O (n) внутри al oop, который также является O (n), так что эта функция O (n ^ 2)

Answer 1

console.log(i) просто выводит одно число, а не (например) каждое число до указанного «i». Таким образом, эта единственная команда - просто O (1).

Для "n", который в три раза выше, весь l oop должен выполнять в три раза больше работы, а не в 3² раза больше, так что эта функция O (n).