有如下递归函数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)
正确答案：O(n)
有如下递归函数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)
正确答案：O(n)
热门答案