時間複雜度 - 簡單易懂

本文對時間複雜度進行簡單的講解，主要在於簡單易懂。 一、算法效率的度量方法 1、事後統計方法 計算機 運行設計好的 測試算法的 程序和數據，得到運行時間。 缺陷：花時間 寫 算法的測試程序。 測試用的計算機性能有差別。編譯器產生的代碼質量。問題的輸入規模。 2、事前分析估算方法 依據統計方法對算法進行估算。 一個程序的運行時間依賴於算法的好壞和問題的輸入規模。（問題的輸入規模 是指輸入量的多少）

>>阅读原文<<