数据结构与算法(Python版)——(1)算法分析

1、什么是算法分析

1.1 算法和程序的区别

数据结构与算法(Python版)——(1)算法分析

1.2 算法分析的概念

数据结构与算法(Python版)——(1)算法分析

1.3 计算资源指标

数据结构与算法(Python版)——(1)算法分析
这个也就是从空间和时间两种角度分析的。

数据结构与算法(Python版)——(1)算法分析

2、大O表示法

前面说了如果只关注实际的运行时间是不合理的,所以提出的大O表示法解决了这种不合理。

数据结构与算法(Python版)——(1)算法分析
数据结构与算法(Python版)——(1)算法分析

2.1 什么是问题规模

数据结构与算法(Python版)——(1)算法分析

2.2 大O表示法概念——数量级函数

数据结构与算法(Python版)——(1)算法分析
数据结构与算法(Python版)——(1)算法分析

数据结构与算法(Python版)——(1)算法分析

2.3 影响算法运行时间的其他因素

数据结构与算法(Python版)——(1)算法分析
数据结构与算法(Python版)——(1)算法分析
具体例子看看:
数据结构与算法(Python版)——(1)算法分析

数据结构与算法(Python版)——(1)算法分析

2.4 其他算法复杂度表示法

数据结构与算法(Python版)——(1)算法分析

3、python数据类型性能

数据结构与算法(Python版)——(1)算法分析

3.1 对比list和dict的操作

数据结构与算法(Python版)——(1)算法分析

3.2 list列边数据类型

数据结构与算法(Python版)——(1)算法分析
数据结构与算法(Python版)——(1)算法分析

3.2.1 四种生成前n个整数列表的方法

数据结构与算法(Python版)——(1)算法分析
数据结构与算法(Python版)——(1)算法分析
运行结果:

数据结构与算法(Python版)——(1)算法分析

3.2.2 list基本操作的大O数量级

数据结构与算法(Python版)——(1)算法分析
数据结构与算法(Python版)——(1)算法分析

3.3 dict数据类型

数据结构与算法(Python版)——(1)算法分析
数据结构与算法(Python版)——(1)算法分析
运行结果:

数据结构与算法(Python版)——(1)算法分析
数据结构与算法(Python版)——(1)算法分析