def factorial1(n): if n 1: result *= n n -= 1 return result

根据下面代码，以下说法正确的是（）。

ep797273 单选题共个子题


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

上面两种实现方式的时间复杂度相同，都为 $O(n)$

上面两种实现方式空间复杂度相同，都为 $O(1)$

函数 factorial1() 的时间复杂度为 $O(2^n)$，函数 factorial2() 的时间复杂度为 $O(n)$

上面两种实现方式空间复杂度相同，都为 $O(n)$

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

New