Python中的算法时间复杂度

python内置类型性能分析

timeit模块

timeit模块可以用来测试一小段Python代码的执行速度。
该模块下里面有个Timer类，其参数为：

class timeit.Timer(stmt='pass',setup='pass',timer=<timer function>)

其中：
Timer是测量小段代码执行速度
stmt是要测试的代码语句
setup是运行代码时需要的设置
timer是定时器函数，与平台有关

list和dict

Python中的列表和字典类型，都有自己封装好的一些操作，相应的，这些操作也有时间复杂度。