python数据结构与算法-第一节课

时间复杂度

1、基本操作，即只有常数项，时间复杂度为O(1)
2、顺序结构：按加法计算。
3、循环结构：按照乘法计算。
4、分支结构：取最大值。
5、在没有特殊说明的情况下，时间复杂度都是指的最坏时间复杂度。

timeit模块

class timeit.Timer(stmt=“pass”,setup=“pass”,timer=)
timeit.Timer.timeit(number=100000)

抽象数据类型

程序=数据结构+算法
算法是为了解决问题而设计的，数据结构是算法需要处理的问题载体。
抽象数据类型：数学模型以及定义在数学模型上的一组操作。常用的数据运算有五种：
插入、删除、修改、查找、排序