算法設計與分析學習筆記——第一章 算法引論

算法的定義 通俗定義：解決問題的方法或過程。 嚴格定義： •輸入 有0個或多個輸入 •輸出 有一個或多個輸出 •確定性 每條指令清晰、無歧義 •有限性 指令執行次數和時間都有限 性能分析與度量 算法的性能標準 •正確性 •效率與低存儲量需求 算法的事前估計 時間複雜度度量： •運行時間=算法中每條語句執行時間之和。 •每條語句執行時間=該語句的執行次數（頻度）* 語句執行一次所需時間。 •語句執行

>>阅读原文<<