计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为 (55) ；对应时间复杂度为 (56) 。 int Factorial (int n) {//计算n! if(n＜=1)return 1; else return n * Factorial(n-1); }（56）处填（）。 A．O(n) B．O(n-1) C．O(n2) D．O(1)
计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为 (55) ；对应时间复杂度为 (56) 。 int Factorial (int n) {//计算n! if(n＜=1)return 1; else return n * Factorial(n-1); }（56）处填（）。
A、O(n)
B、O(n-1)
C、O(n2)
D、O(1)
发布时间：2024-09-26 00:04:32
