【數據結構與算法】複雜度

什麼是算法？ ◼ 算法是用於解決特定問題的一系列的執行步驟 ◼使用不同算法，解決同一個問題，效率可能相差非常大 如何評判一個算法的好壞？ ◼如果單從執行效率上進行評估，可能會想到這麼一種方案 比較不同算法對同一組輸入的執行處理時間，這種方案也叫做：事後統計法 ◼然而，上述方案有比較明顯的缺點： 執行時間嚴重依賴硬件以及運行時各種不確定的環境因素必須編寫相應的測算代碼測試數據的選擇比較難保證公正性

>>阅读原文<<