定 價:36 元
叢書名:現(xiàn)代計算機科學(xué)與技術(shù)教材系列
- 作者:張德富編著
- 出版時間:2009/7/1
- ISBN:9787118063080
- 出 版 社:國防工業(yè)出版社
- 中圖法分類:TP301.6
- 頁碼:17,330頁
- 紙張:膠版紙
- 版次:1
- 開本:16K
本書主要取材于算法設(shè)計與分析領(lǐng)域的經(jīng)典內(nèi)容,并介紹了算法設(shè)計的發(fā)展趨勢。內(nèi)容主要包括非常經(jīng)典的算法設(shè)計技術(shù)和一些高級的算法設(shè)計主題。
第1章 入門
1.1 問題
1.2 算法的概念
1.3 算法的正確性
1.4 算法的效率
1.5 問題的下界
1.6 小結(jié)
習(xí)題
實驗題
第2章 漸近符號
2.1 θ符號
2.2 O符號
2.3 η符號
2.4 漸近符號的性質(zhì)
2.5 常用函數(shù)的直觀含義
2.6 小結(jié)
習(xí)題
第3章 算法分析方法
3.1 概率分析
3.2 分?jǐn)偡治?/span>
3.2.1 合計方法