數據結構與算法-算法時間複雜度

算法的時間複雜度分析 我們可以通過在代碼裏先獲取執行前時間，再獲取執行後時間，根據時間差來判斷算法的執行時間，並來比較算法的優劣。 這樣分析有幾個缺點： 執行時間嚴重依賴硬件環境，內存大、CPU好的機器執行就快 換一個算法就得重寫一遍計算方法 通過分析，我們認爲編寫好的程序在運行上所耗費的時間主要取決於以下幾個因素： 算法所採用的策略和方案 編譯產生的代碼質量 問題的輸入規模 機器執行指令的速度

>>阅读原文<<