下面的代码（递归函数）相对于“ a”的时间复杂度是多少

Question

递归调用的时间复杂度

在整个递归调用中'a'值如何递减。

是o（log a）还是O（log log a）或其他东西

int result(int a, int b)
{
 if( a %b == 0)
    return b;
 a = a % b;
 return result(b,a);
}

Answer 1

位数是线性的，即'sports'
证明提示：表明经过2次迭代，O(log(n)).除以至少2