数据结构与算法(Python版)——(1)算法分析
1、什么是算法分析
1.1 算法和程序的区别
1.2 算法分析的概念
1.3 计算资源指标
这个也就是从空间和时间两种角度分析的。
2、大O表示法
前面说了如果只关注实际的运行时间是不合理的,所以提出的大O表示法解决了这种不合理。
2.1 什么是问题规模
2.2 大O表示法概念——数量级函数
2.3 影响算法运行时间的其他因素
具体例子看看:
2.4 其他算法复杂度表示法
3、python数据类型性能
3.1 对比list和dict的操作
3.2 list列边数据类型
3.2.1 四种生成前n个整数列表的方法
运行结果:
3.2.2 list基本操作的大O数量级
3.3 dict数据类型
运行结果: