算设计与分析(第3版) 自然科学 新华正版
自然科学 新华书店全新正版书籍 支持7天无理由
￥ 52.5 6.6折 ￥ 79.8 全新
库存8件
作者作者
出版社清华大学出版社
ISBN9787302457206
出版时间2017-10
版次3
装帧平装
开本16开
页数444页
字数654千字
定价79.8元
货号xhwx_1203184159
上书时间2024-01-31
- 最新上架
商品详情
- 品相描述：全新
- 正版特价新书
- 商品描述
-
目录：
篇算设计与分析的基本概念
章算的基本概念
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篇内容。篇介绍算设计与分析的基本概念，结合穷举、排序问题及其他一些算，对算的时间复杂的概念及复杂的分析方作了较为详细的叙述；第2篇以算设计技术为纲，从合并排序、堆排序、离散集合的umon和find作开始，进而介绍递归技术、分治、贪婪、动态规划、回溯、分支与限界和算等算设计技术及其复杂分析；第3篇介绍计算机应用领域里的一些算，如图和网络流，以及计算几何中的一些问题；第4篇介绍算设计与分析中的一些理论问题，如np接近问题、计算复杂问题、下界理论问题，后介绍近似算及其能分析。算设计与分析（第3版）内容选材适当、编排合理、由浅入深、循序渐进、互相衔接、逐步展开，并附有大量实例，既注重算的思想方、推导过程和正确的证明技术，也注重算所涉及的数据结构、算的具体实现和算的工作过程。算设计与分析（第3版）可作为高等院校计算机专业本科生和的教材，也可作为计算机科学与应用的科学技术人员的参资料。
— 没有更多了 —
以下为对购买帮助不大的评价