算法最坏情况与平均情况

算法最坏情况与平均情况：

最坏情况运行时间是一种保证，运行时间不会更加坏了。通常提到的运行时间都是最坏情况的运行时间。
平均运行时间是所有情况中最有意义的，因为它是期望的运行时间。
一般没有特殊说明，都指最坏时间复杂度。