Python 进阶—— list 的头插和尾插

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

                       

list 最为常用的 append，其实执行的是尾插的概念。比如我们要添加的是一些外部数据源（如它们可以是对一台服务器建立的连接），当我们欲实现最近优选的原则时，自然我们希望能够反转整个 list，如下代码演示：

In [1]: cnt  = 10**5In [2]: nums = []In [3]: for i in range(cnt):   ....:     nums.append(i)   ....:In [4]: nums.reverse()In [5]: nums[:5]Out[5]: [99999, 99998, 99997, 99996, 99995]
  
  
1
2
3
4
5
6
7
8
9
10
11
12

与其在最后才将整个列表反转，何不在列表创建时，就以一种逆序的方式添加元素，这正是头插法的思路。

In [7]: nums = []In [8]: for i in range(cnt):   ....:     nums.insert(0, i)   ....:In [9]: nums[:5]Out[9]: [99999, 99998, 99997, 99996, 99995]
  
  
1
2
3
4
5
6
7
8

然而不幸的是，执行头插要比正常的 append 的操作效率低很多，尤其在问题的规模持续扩大，这两个版本之间的差距只会越来越大。

           

给我老师的人工智能教程打call！http://blog.csdn.net/jiangjunshow