AI题库 · GESP-Python五级题库
题目分享 #16986
根据下面代码,以下说法正确的是()。
def factorial1(n) :
if n <= 1 :
return 1
return n * factorial1(n - 1)
def factorial2(n) :
result = 1
while n > 1 :
result *= n
n -= 1
return result
A
上面两种实现方式的时间复杂度相同,都为O(n)
B
上面两种实现方式空间复杂度相同,都为O(1)
C
函数 factorial1() 的时间复杂度为 O(2ⁿ),函数 factorial2() 的时间复杂度为 O(1)
D
上面两种实现方式空间复杂度相同,都为O(n)
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。