Сложность времени при наличии if-else (если с al oop и еще без al oop)

Question

В связи с этим возникли некоторые вопросы, но я так и не получил точного вопроса или ответа, объясняющего это:

(простите, если это покажется слишком глупым)

Сколько будет времени сложность такой функции?

void function(n){
  if(n %2 == 0)
    {
     for(int i = 0; i < n; i++){
        print();}
     }
  else if(n%2 ==1)
    {
     print();
    }
return;
}

Answer 1

Основываясь на формальном определении обозначения Big O, временная сложность вашего function(n) равна O(n).