对于Python程序来说,虽然程序编写简单,容易上手,但是相比于C++、Java等编程语言,Python程序的运行速度却没有优势。
虽然有很多的第三方库可以帮助提升Python的运行速度,但是使用起来非常的麻烦。今天,小编想从程序编写的角度,来提升程序的运行速度。
1.巧妙地利用Python的数据类型
在Python程序中,对于list列表进行 for i in list1的操作时,其时间复杂度为O(n),而对于set进行for i in set1的操作,时间复杂度为O(1)。所以在程序的执行时间上,就会出现非常大的差距。
2.利用迭代器来替代列表
利用迭代器来代替列表,已经逐渐地成为了Python编程者使用的一种方法,利用迭代器的操作,不仅可以节省时间,更重要的是可以节省大量的内存空间,上图中,利用列表的操作需要占用大约8M的内存,但是迭代器只需要88个字节。
<