list.append() 与 list.insert() 效率比较

zltzlt

来看一段代码：

1. >>> count = 10 ** 5
   
2. >>> nums = []
   
3. >>> for i in range(count):
   
4.         nums.append(i)
   
5. 
   
6.         
   
7. >>> nums.reverse()

复制代码

这段代码只是简单地讲一堆数字添加到一个最初为空的列表中，然后反转该列表。

为了使代码看起来更简洁，我们产生了一个想法：与其到最后才将整个列表反转，不如将数字插到列表的头部。于是，代码可以被精简成这样：

1. >>> count = 10 ** 5
   
2. >>> nums = []
   
3. >>> for i in range(count):
   
4.         nums.insert(0, i)

复制代码

乍一看这段新代码似乎还挺不错。可是如果你去试试这段代码，就会发现其实速度反而是明显变慢了。

不妨测试一下用时：

1. >>> def fun1():
   
2.         count = 10 ** 5
   
3.         nums = []
   
4.         for i in range(count):
   
5.                 nums.append(i)
   
6.         nums.reverse()
   
7. 
   
8.        
   
9. >>> def fun2():
   
10.         count = 10 ** 5
    
11.         nums = []
    
12.         for i in range(count):
    
13.                 nums.insert(0, i)
    
14. 
    
15.                
    
16. >>> def test(func):
    
17.         start = time.perf_counter()
    
18.         func()
    
19.         return time.perf_counter() - start
    
20. 
    
21. >>> test(fun1)
    
22. 0.007754699999992454
    
23. >>> test(fun2)
    
24. 1.821296799999999

复制代码

“不测不知道，一测吓一跳”，没想到第二段代码比第一段代码慢了 200 多倍！

所以这时候，我们的选择就会比任何时候都重要。

hrp

效率这么悬殊

有理由相信

我想是因为新元素直接插到第一个位置，后面所有元素都要往后移。多次后移操作导致效率下降

zltzlt

有理由相信 发表于 2020-2-12 07:46
我想是因为新元素直接插到第一个位置，后面所有元素都要往后移。多次后移操作导致效率下降

有道理

一个账号

time.perf_counter() 和 time.time() 有什么区别？