数据结构(python)-学习笔记1-算法复杂度分析
算法复杂度常见的两种维度,时间复杂度和空间复杂度,从执行随机程度来说可以分为最好、最坏、平均,常见的复杂度分析函数为:
1. 时间复杂度分析示例
保留最高项,去掉常数项,因此本段算法时间复杂度为O(n²)
2. 空间复杂度示例分析
变量的内存分配发生在定义的时候,因此我们需要计算空间复杂度需要统计变量定义次数即可,还是同上上面示例,
D(n)= 3+3n² + 2n + 1 = 3n² + 2n + 4
同样保留最高项去掉常数项,本段算法的空间复杂度也为O(n²)
...
原创
2021-11-04 10:26:46 ·
308 阅读 ·
0 评论