![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 66
After January
这个作者很懒,什么都没留下…
展开
-
Python数据结构与算法(二)
Python数据结构与算法(二)空间复杂度什么是空间复杂度常见空间复杂度O(1)O(N)分析空间复杂度注意空间复杂度什么是空间复杂度空间复杂度是算法储存空间与输入值之间的关系。空间复杂度也是用大O表示法表示。常见空间复杂度O(1)def fun(num:int): total = 0 for i in range(num): total += i return total这个算法,变量total是占空间的,但for循环中没有使用新的内存空间。不管num有多大,算法所占空间是不变的,原创 2021-04-25 11:23:01 · 65 阅读 · 0 评论 -
Python数据结构与算法(一)
Python数据结构与算法(一)时间复杂度代码运行效率计算时间复杂度O(1)O(N)O(log2N\log_2Nlog2N)O(M+N)O(Mlog2N\log_2Nlog2N)O(N2N^2N2)时间复杂度对比时间复杂度代码运行效率计算时间复杂度是指算法的执行效率。当我们在运行一段代码的时候可以在代码区前使用time模块,可以对代码区代码运行效率进行计算。import timedef test(num:int): total = 0 for i in range(num): t原创 2021-04-25 10:36:45 · 288 阅读 · 1 评论