有如下递归函数fact(n)，分析其时间复杂度为（）。intfact(intn){if(n=1)return1;elsereturn(n*fact(n-1));}

有如下递归函数fact(n)，分析其时间复杂度为（）。intfact(intn){if(n=1)return1;elsereturn(n*fact(n-1));}

A.O(n)

B.O(1)

C.O(n^2)

D.O(logn)

点击查看答案