計算機算法引論

內容介紹

《計算機算法引論:設計與分析技術》是一本面向計算機、軟體工程和網路工程專業及相關專業的本科生(高年級)和研究生教材，根據國內外計算機技術的最新發展，講述計算機算法的各種設計策略，包括分治技術、貪心技術、動態規劃技術、回溯和分支限界技術等；介紹算法分析技術、算法的時間和空間複雜度分析方法，包括最壞情況和平均情況的分析等；討論各類經典和套用問題的算法，包括排序算法、搜尋算法、字元串匹配算法、圖論算法、調度算法、組合最佳化算法、數論算法等。並在計算複雜性理論的基礎上，引入近似算法、機率算法等最新內容。