类似的递归情况，不同的运行时间？

Question

第一个运行时间是O（log n），我知道这是大多数递归情况下的运行时间。

int happy (int n, int m) { 
    if (n < 10) return n; 
    else if (n < 100) 
     return happy (n - 2, m); 
    else 
     return happy (n/2, m); 
} 

然而，第二递归的情况下的运行时间为O（n）

int silly(int n, int m) { 
    if (n < 1) return m; 
    else if (n < 10) 
    return silly(n/2, m); 
    else 
    return silly(n - 2, m); 
} 

任何人都可以解释，为什么？我真的很感激！

Answer 1

第一个函数比第二个函数减少了n。 happy除以n 2，直到它得到低于100。silly减去 2，直到它得到低于10

happy是O（log n）的，因为它需要log_2（n）的步骤，直到它得到下低于100，则在获得最多50个步骤如下1.

silly是O（n），因为它需要N/2步骤获得低于100，则最多5个步骤来获得低于1