您好,欢迎来到聚文网。 登录 免费注册
算法分析导论(第2版)

算法分析导论(第2版)

本书第 1 版为行业代表性作品,第2版新增了介绍分析组合学的内容,并通过分析组合学简化了推导过程,此外还更新了图片和代码。
  • 字数: 533000
  • 装帧: 平装
  • 出版社: 人民邮电出版社
  • 作者: (美)罗伯特·塞奇威克,(法)费利佩·弗拉若莱 著 常青,左飞 译
  • 出版日期: 2024-08-01
  • 商品条码: 9787115626615
  • 版次: 1
  • 开本: 16开
  • 页数: 332
  • 出版年份: 2024
定价:¥89.8 销售价:登录后查看价格  ¥{{selectedSku?.salePrice}} 
库存: {{selectedSku?.stock}} 库存充足
{{item.title}}:
{{its.name}}
精选
编辑推荐
本书全面系统地介绍了算法分析中需要使用的基本技术,所涉及的内容既有来自包括离散数学、初等实分析、组合数学等在内的经典数学课题,也有来自算法及数据结构等的计算机科学课题,像递归、母函数、树、字符串、映射以及散列等算法分析话题均有讨论。本书的重点是平均情况或概率性分析。
内容简介
本书全面介绍了算法的数学分析所涉及的主要技术,涵盖的内容来自经典的数学课题(包括离散数学、初等实分析和组合数学等),以及经典的计算机科学课题(包括算法和数据结构等)。本书的重点是平均情况或概率性分析,书中也论述了最差情况或复杂性分析所需的基本数学工具。本书第 1 版为行业代表性著作,第 2 版不仅对书中图片和代码进行了更新,还补充了新章节。全书共 9章,第 1 章介绍算法分析;第 2~5 章介绍数学方法;第 6~9 章介绍组合结构及其在算法分析中的应用。 本书适合作为高等院校数学、计算机科学以及相关专业的本科生和研究生的教材,也可供相关技术人员和爱好者学习参考。
作者简介
【美】罗伯特·塞奇威克(Robert Sedgewick) 曾在斯坦福大学师从唐纳德·E.克努特院士,获得博士学位。他于1985年开始在普林斯顿大学任教,是该校计算机科学系的创始人,现任该校计算机科学系教授。他曾是Adobe Systems公司董事会成员,并在Xerox PARC、IDA 和 INRIA等机构从事研究工作。他是算法领域入门作品 Algorithms(Fourth Edition)的作者。 【法】费利佩·弗拉若莱(Philippe Flajolet) 法国科学院院士,曾任法国国家信息与自动化研究所(INRIA)的资深研究总监,创建并领导了 ALGO 研究小组。他因在算法分析领域的开创性研究而声名鹊起,他在分析组合学领域梳理并发展出了强大的新方法,解决了很多悬而未决的难题,并在世界各地进行算法分析的教学。
目录
第1章 算法分析
1.1 为什么要做算法分析
1.2 算法理论
1.3 算法分析概述
1.4 平均情况分析
1.5 实例:快速排序算法的分析
1.6 渐近近似
1.7 分布
1.8 随机算法
参考资料
第2章 递归关系
2.1 基本性质
2.2 一阶递归
2.3 一阶非线性递归
2.4 高阶递归
2.5 求解递归的方法
2.6 二分分治递归和二进制数
……

蜀ICP备2024047804号

Copyright 版权所有 © jvwen.com 聚文网