大话数据结构 —— 2.11 最坏情况与平均情况

      最坏情况与平均情况

      算法的分析也是类似，我们查找一个有n个随机数字数组中的某个数字，  最好的情况是第一个数字就是，那么算法的时间复杂度为0(1)，但也有可能这个数字就在最后一个位置，那么时间复杂度为0(n)。

      平均运行时间是期望的运行时间。

      最坏运行时间是一种保证。在应用中，这是一种最重要的需求，通常除非特别指定，我们提到的运行时间都是最坏情况的运行时间。