Python内置类型性能分析

一、timeit模块

二、Python列表与字典表操作的时间复杂度


三、数据结构
1、概念
指数据对象中数据元素之间的关系。Python给我们提供了很多现成的数据结构类型，这些系统已经自己定义好，不需要我们自己去定义的数据结构叫做Pythond的内置数据结构，例如列表、元组、字典。而有些数据组织方式，Python系统里面并没有直接定义，需要我们自己去定义实现这些数据的组织方式，这些数据组织方式称之为Python的扩展数据结构，例如栈、队列等。
2、算法与数据结构的区别
数据结构只是静态的描述了数据元素之间的关系。
高效的程序需要在数据结构的基础上设计和选择算法。
程序=数据结构+算法
summary：算法是为了解决实际问题而设计的，数据结构是算法需要处理问题的载体。
3、抽象数据类型（Abstract Data Type）
抽象数据类型（ADT）是指一个数学模型和定义在这个数学模型上的一组操作。即把数据类型和数据类型上的运算捆绑在一起进行封装。
最常用的数据运算有五种：插入、删除、修改、查找、排序