推荐星级:
- 1
- 2
- 3
- 4
- 5
Python-代码性能优化技巧
资料介绍
该文档为Python-代码性能优化技巧讲解文档,
代码优化能够让程序运行更快,它是在不改变程序运行结果的情况下使得程序的运行效率 更高,根据 80/20 原则,实现程序的重构、优化、扩展以及文档相关的事情通常需要消耗 80% 的 工作量。优化通常包含两方面的内容:减小代码的体积,提高代码的运行效率。
改进算法,选择合适的数据结构
一个良好的算法能够对性能起到关键作用,因此性能改进的首要点是对算法的改进。在算法 的时间复杂度排序上依次是:
O(1) -> O(lg n) -> O(n lg n) -> O(n^2) -> O(n^3) -> O(n^k) -> O(k^n) -> O(n!)
因此如果能够在时间复杂度上对算法进行一定的改进,对性能的提高不言而喻。但对具体算 法的改进不属于本文讨论的范围,读者可以自行参考这方面资料。下面的内容将集中讨论数据结 构的选择。
…………
部分文件列表
文件名 | 大小 |
Python-代码性能优化技巧.pdf | 165K |
全部评论(0)