单项选择题

计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为（27）；对应时间复杂度为（28）。
int Factorial(int n)
//计算n!
if(n＜=1)return 1;
else return n * Factorial(n-1);
（28）处填（）。

A．O(n)
B．
C．O(n²)
D．O(1)

<上一题目录下一题>

热门试题

单项选择题

A．ρ={R₁(AC)，R₂(ED)，R3(AB)}
B．ρ={R¹(ABC)，R²(ED)，R³(ACE)}
C．ρ={R¹(ABC)，R²(ED)，R³(AE)}
D．ρ={R¹(ACE)，R²(ED)，R³(AB)}

单项选择题

A．类图
B．状态图
C．对象图
D．数据流图