算法是程序的灵魂,优秀的算法能给程序的效率带来极大的提升,而算法的优劣,往往要经过大量的测试.
在硬件环境基本不变的前提下,对算法实验的次数越多,测试算法运行效率的结果也就越接近真实值....python内置的性能分析模块,可通过指定次数的反复测试,来对算法的运行时间进行累加,透过对比运行时间的长短,我们可以更直观的了解,不同算法之间的优劣.
----
以python列表的内置函数append...和insert为例
python内置的性能测试方法timeit.Timer.timeit()可用于对程序片段的执行耗时进行计数
以python列表insert方法和append方法快速创建1至1000...创建1~1000的数组
def insert_num():
thousand_list1 = list()
for i in range(1, 1001):
thousand_list1....insert(len(thousand_list1), i)
#print (thousand_list1)
# 使用append创建1~1000的数组
def append_num():