摘要：
运行结果： append: 1.253803191+: 1.6207985829999998[i for i in range]: 0.4072384659999999list(range()): 0.22763614999999993extend: 1.818385053insert: 31.74 阅读全文
摘要：
Python内置类型性能分析 timeit模块 timeit模块可以用来测试一小段Python代码的执行速度。 class timeit_Timer(stmt='pass',setup='pass',timer=<timer function>) Timer是测量小段代码执行速度的类 stmt参数是 阅读全文
摘要：
常见时间复杂度 常见时间复杂度之间的关系 所消耗的时间从小到大： O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(n^3)<O(2^n)<O(n!)<O(n^n) 阅读全文
摘要：
最坏时间复杂度 分析算法时，存在几种可能的考虑： 算法完成工作最少需要多少基本操作，即最优的时间复杂度 算法完成工作最多需要多少基本操作，即最坏时间复杂度 算法完成工作平均需要多少基本操作，即平均时间复杂度 对于最优时间复杂度，其价值不大，因为它没有提供什么有用信息，其反映的只是最乐观最理想的情况， 阅读全文