數據結構 第一節 第三課

[toc] 最壞時間複雜程度 分析算法時, 存在幾種可能的考慮: 1. 算法完成工作最少需要多少基本操作, 即最優時間複雜度 2. 算法完成工作最多需要多少基本操作, 即最壞時間複雜度 3. 算法完成工作平均需要多少基本操作, 即平均時間複雜度 對於最優時間複雜度, 其價值不大, 因爲它沒有提供什麼有用信息, 其反映的只是最樂觀最理想的情況, 沒有參考價值. 對於最壞時間複雜度, 提供了一種保證,

>>阅读原文<<