首页 > 编程语言 > 详细

算法的时间复杂度和空间复杂度

时间:2020-03-19 14:49:57      阅读:39      评论:0      收藏:0      [点我收藏+]

 1.算法的时间复杂度:基本操作的执行次数

 举例:

技术分享图片
def aa(n):
    i = 1
    j = 100
    while (i < n):
        j += 1
        i += 2

多数情况下 ,取最深层循环内的语句所描述的操作作为基本操作
如上,j += 1, i += 2都可以作为基本操作

1+2m+k=n
m = (n-1-k)/2
可知:时间复杂度T(n)=O(n)
View Code

2.算法的空间复杂度:算法运行所需的内存空间

 

算法的时间复杂度和空间复杂度

原文:https://www.cnblogs.com/wang-mengmeng/p/12524090.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!