03-複雜度分析(上):如何分析、統計算法的執行效率和資源消耗

ps:極客時間,數據結構和算法之美的個人總結 複雜度分析是算法的精髓,掌握了複雜度分析,算法的內容算了掌握一半。 1.爲什麼需要複雜度分析 事後統計法的缺陷 測試結果非常依賴測試環境 測試結果受數據規模的影響很大 因此需要一個不依賴具體數據來測試,能粗略估計算法執行效率的方法。 2. 大O複雜度表示法 不代表真正的執行時間,而是執行時間隨數據規模增長的變化趨勢,也叫時間複雜度。 3. 時間複雜度分
相關文章
相關標籤/搜索