AI题库 · GESP-C++五级题库
题目分享 #19821
下面给出了阶乘计算的两种方式。以下说法正确的是( )。
int factorial1(int n) {
if (n <= 1) return 1;
return n * factorial1(n - 1);
}
int factorial2(int n) {
int acc = 1;
while (n > 1) {
acc = n * acc;
n = n - 1;
}
return acc;
}
A
上面两种实现方式的时间复杂度相同,都为O(n)
B
上面两种实现方式的空间复杂度相同,都为O(n)
C
上面两种实现方式的空间复杂度相同,都为O(1)
D
函数 factorial1() 的时间复杂度为O(2^n),函数 factorial2() 的时间复杂度为O(n)
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。