運行時間（時間復(fù)雜度），是個函數(shù)，描述算法的運行時間

運行時間會隨輸入大小如何變化？

1.最好情況：運行時間的上限（最少運行時間）

? ? ? ? 由最簡單的輸入決定；

? ? ? ??提供了所有輸入的最終優(yōu)化目標。

2.最差的情況：運行時間的下限（最多運行時間）

? ? ? ? ?由最復(fù)雜的輸入決定；

? ? ? ? ?提供了所有輸入的保障時間。

3.平均情況：隨機輸入的運行時間的期望

? ? ? ? ?需要建立隨機輸入模型；

? ? ? ??是一種評價算法表現(xiàn)的方法。

平均情況時間通常很難測定。

通常情況下關(guān)注最差情況下的運行時間。