Python算法：关于数据的线性增长与二次方增长的比较

t1 = time.time()
count = 10**5
nums = []

for i in range(count):
    nums.insert(0, i)
    
t2 = time.time()
print(t2-t1)

对于上方的一次数据比较计算得到的时间为：3.6809728145599365

目的：是因为在实际应用中，为了实现数值最近优先的原则，我们希望这些数值在被添加到list当中时候，前后表现出顺序是相反的，即实现整个列表的数值反转。

在上述方法中：我们将每次出现的数值i直接插入到的list的头部

 

优化：上述的方法极大的影响或者说是拖慢了程序的效率，我们可以采用其他的形式，对该程序进行优化，接下来使用的是Python的reverse()方法实现。

t1 = time.time()
count = 10**5
nums = []

for i in range(count):
    nums.append(i)
nums.reverse()

t2 = time.time()
print(t2-t1)

运行结果时间为：0.03437614440917969

可以观察到前后效率提升到超过100倍，如果数值列表继续增大，其效率将会更为表现明显，将会超过500倍有余，这就极大体现出了算法的优劣性。

 

更多精彩资讯：请关注公众号「py_coder」,谢谢！