用Python设计一个算法计算i的阶乘取值从1到n并计算这个算法的时间复杂度和空间复杂度
下面是一个用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)。
原文地址: https://www.cveoy.top/t/topic/i3La 著作权归作者所有。请勿转载和采集!