3.下面算法的时间复杂度为？3.下面算法的时间复杂度为。intf(unsignedintn){if(n==0||n==1)return1;elsereturnn*f(n-1);}A.O(1)B.O(n)C.O(n2)D.O(n!)

Question

3. 下面算法的时间复杂度为 ？
3. 下面算法的时间复杂度为 。
int f(unsigned int n)
{
if (n==0|| n==1) return 1;
else return n*f(n-1);
}
A. O(1) B. O(n) C. O(n2) D. O(n!)

Answer 1

答案是：A
解析：传入任何数据都只需要进行一次判断即可得出结果，所以时间复杂度是1.