时间复杂度的几条基本计算规则
1、基本操作，即只有常数项，认为其时间复杂度为O(1)。
2、顺序结构，时间复杂度按加法进行计算。
3、循环结构，时间复杂度按乘法进行计算。
4、分支结构，时间复杂度取最大值。
5、判断一个算法的效率时，往往只需要关注操作数量的最高次项，其他次要项和常数项可以忽略。
6、在没有特殊说明时，我们分析的算法的时间复杂度都是指最坏时间复杂度。
image.png
image.png
常见时间复杂度
常见时间复杂度
【注意】经常将log2n（以2为底的对数）简写成logn
常见时间复杂度之间的关系
image.png
Python内置类型性能分析
timeit模块
timeit模块可以用来测试一小段Python代码的执行速度。
class timeit.Timer(stmt='pass',setup='pass',timer<timer function>)
Timer是测量小段代码执行速度的类；
stmt参数是要测试的代码语句（statment）；
setup参数是运行代码时需要的设置；
timer参数是一个定时器函数，与平台有关。
timeit.Timer.timeit(number=1000000)
Timer类中测试语句执行速度的对象方法。number参数是测试代码时的测试次数，默认为1000000次。方法返回代码的平均耗时，一个float类型的秒数。
