算法设计与分析(第3版)
全新正版 极速发货
¥
48.92
6.1折
¥
79.8
全新
库存7件
作者郑宗汉,郑晓明 编
出版社清华大学出版社
ISBN9787302457206
出版时间2017-10
装帧平装
开本16开
定价79.8元
货号1203184159
上书时间2024-11-14
商品详情
- 品相描述:全新
- 商品描述
-
目录
第1篇算法设计与分析的基本概念
第1章算法的基本概念
1.1引言
1.1.1算法的定义和特征
1.1.2算法设计的例子——穷举法
1.1.3算法的复杂性分析
1.21算法的时间复杂性
1.2.1算法的输入规模和运行时间的阶
1.2.2运行时间的上界——Ο记号
1.2.3运行时间的下界——Ω记号
1.2.4运行时间的准确界——Θ记号
1.2.5Ο记号、Ω记号、Θ记号的性质
1.2.6复杂性类型和0记号
习题
参考文献
……
内容摘要
《算法设计与分析(第3版)》系统地介绍了算法设计与分析的概念和方法,共4篇内容。第1篇介绍算法设计与分析的基本概念,结合穷举法、排序问题及其他一些算法,对算法的时间复杂性的概念及复杂性的分析方法作了较为详细的叙述;第2篇以算法设计技术为纲,从合并排序、堆排序、离散集合的umon和find操作开始,进而介绍递归技术、分治法、贪婪法、动态规划、回溯法、分支与限界法和随机算法等算法设计技术及其复杂性分析;第3篇介绍计算机应用领域里的一些算法,如图和网络流,以及计算几何中的一些问题;第4篇介绍算法设计与分析中的一些理论问题,如NP完全问题、计算复杂性问题、下界理论问题,最后介绍近似算法及其性能分析。
《算法设计与分析(第3版)》内容选材适当、编排合理、由浅入深、循序渐进、互相衔接、逐步展开,并附有大量实例,既注重算法的思想方法、推导过程和正确性的证明技术,也注重算法所涉及的数据结构、算法的具体实现和算法的工作过程。
《算法设计与分析(第3版)》可作为高等院校计算机专业本科生和研究生的教材,也可作为计算机科学与应用的科学技术人员的参考资料。
— 没有更多了 —
以下为对购买帮助不大的评价