第二章 算法
2.11 最坏情况与平均情况
平均运行时间是从概率的角度看，这个数字在每一个位置的可能性是相同的，所以平均的查找时间为n/2次后发现这个目标元素。
这里的n/2怎么理解？
最坏情况运行时间是一种保证，那就是运行时间将不会再坏了。在应用中，这是一种最重要的需求，通常，除非特别指定，我们提到的运行时间都是最坏情况的运行时间。
这是前提条件。
然后这个数字在每一个位置可能找到，也可能找不到。所以平均的查找（运行）时间是n/2次后发现这个元素。
2.12 算法空间复杂度
可以用空间换取时间
第三章 线性表
零个或者多个数据元素的有限序列