下面是一个用Python设计的计算i的阶乘的算法:

def factorial(n):
    result = 1
    for i in range(1, n+1):
        result *= i
    return result

时间复杂度:这个算法中有一个for循环,循环次数是n,因此时间复杂度是O(n)。

空间复杂度:这个算法只使用了一个整数变量result来保存阶乘的结果,因此空间复杂度是O(1)。

用Python设计一个算法计算i的阶乘取值从1到n并计算这个算法的时间复杂度和空间复杂度

原文地址: https://www.cveoy.top/t/topic/i3La 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录