数据结构与算法1——时间复杂度

运行时间（时间复杂度），是个函数，描述算法的运行时间

运行时间会随输入大小如何变化？

1.最好情况：运行时间的上限（最少运行时间）

        由最简单的输入决定；

        提供了所有输入的最终优化目标。

2.最差的情况：运行时间的下限（最多运行时间）

         由最复杂的输入决定；

         提供了所有输入的保障时间。

3.平均情况：随机输入的运行时间的期望

         需要建立随机输入模型；

        是一种评价算法表现的方法。

平均情况时间通常很难测定。

通常情况下关注最差情况下的运行时间。