时间复杂度与空间复杂度
时间复杂度
基础概念
def fun(n):
sum=0
for i in range(n+1):
sum = sum + i
return sum
假设每行代码执行时间一样,为unit_time,第2行分别需要1个unit_time时间,第3,4行执行了n遍,所以需要(2n+1)*unit_time时间
所有代码执行时间T(n)与每行代码执行次数成正比
def fun(n):
sum=0
for i in range(n+1):
for j in range(n+1):
sum
原创
2020-08-30 14:23:09 ·
469 阅读 ·
0 评论