Time complexity 存在if-else(if带循环和else不带循环)时的时间复杂度

Time complexity 存在if-else(if带循环和else不带循环)时的时间复杂度,time-complexity,Time Complexity,关于这一点有一些问题,但我从未得到确切的问题或答案来解释这一点: (如果这看起来太傻,请原谅) 这样一个函数的时间复杂度是多少 void function(n){ if(n %2 == 0) { for(int i = 0; i < n; i++){ print();} } else if(n%2 ==1) { print(); } return; } void函数(n){ 如果(n%2==0) { 对于(in

关于这一点有一些问题,但我从未得到确切的问题或答案来解释这一点:

(如果这看起来太傻,请原谅)

这样一个函数的时间复杂度是多少

void function(n){
  if(n %2 == 0)
    {
     for(int i = 0; i < n; i++){
        print();}
     }
  else if(n%2 ==1)
    {
     print();
    }
return;
}
void函数(n){
如果(n%2==0)
{
对于(int i=0;i
基于大O表示法,函数(n)的时间复杂度是
O(n)

时间复杂度处理渐近行为,因此当
n
变为无穷大时。@WillemVanOnsem非常感谢。我错过了一个非常基本的要点。但我的怀疑是另外一回事。我会改变这个问题。基本上我的怀疑是,当有可能执行程序的方式不同时,我们会考虑时间复杂度,另一个例子可以是“IF”中的一个,其中有一些其他函数在其中调用,而“if if”则是其中之一。可能没有与前一个“如果”中的时间复杂度完全不同的东西或函数。这取决于您是否在谈论最坏情况、平均情况、最佳情况等@WillemVanOnsem我得到了最好和最坏的结果,那么平均值呢?