深入淺出瞭解 平均時間複雜度和最壞時間複雜度

1) 平 均時間複雜度是指所有可能的輸入實例均以等概率出現的情況下，該算法的運行時間 。 2) 最 壞情況下的時間複雜度稱最壞時間複雜度。一般討論的時間複雜度均是最壞情況下的時間複雜度。 這樣做的原因是：最壞情況下的時間複雜度是算法在任何輸入實例上運行時間的界限，這就保證了算法的運行時間不會比最壞情況更長 。 3) 平均 時間 複雜度和 最 壞時間複雜度 是 否一致，和算法有關 ( 如圖 :) 。

>>阅读原文<<