本书阐述了用于算法数学分析的主要方法,所涉及的材料来自经典数学课题,包括离散数学、初等实分析、组合数学,以及来自经典的计算机科学课题,包括算法和数据结构,本书内容集中覆盖基础、重要和有趣的算法,前面侧重数学,后面集中讨论算法分析的应用,重点的算法分的的数学方法。每章包含大量习题以及参考文献,使读者可以更深入地理解书中的内容。
本书适合作为高等院校数学、计算机科学以及相关专业的本科生和研究生的教材,也可供相关技术人员参考。
出版者的话
专家指导委员会
译者序
序.
前言
记号解释
第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 分分治递归和二进制数
2.7 一般的分治递归
参考文献
第3章 生成函数
3.1 常规生成函数
3.2 指数生成函数
3.3 利用生成函数求解递归
3.4 生成函数的展开
3.5 利用生成函数进行变换
3.6 关于生成函数的函数方程
3.7 利用ogf求解三数中值quicksort递归
3.8 利用生成函数的计数
3.9 符号方法
3.10 拉格朗日反演
3.11 概率生成函数
3.12 元生成函数
3.13 特殊函数
参考文献..
第4章 渐近逼近
4.1 有关渐近逼近的记号
4.2 渐近展开式
4.3 渐近展开式的操作
4.4 有限和的渐近逼近
4.5 欧拉—麦克劳林求和
4.6 元渐近性
4.7 拉普拉斯方法
4.8 算法分析中的“正态”例
4.9 算法分析中的“泊松”例
4.10 生成函数的渐近性
参考文献
第5章 树
5.1 二叉树
5.2 树和森林
5.3 树的性质
5.4 树的算法
5.5 叉查找树
5.6 catalan树中的平均路径长
5.7 叉查找树中的路径长
5.8 随机树的可加参数
5.9 高
5.10 树性质平均情形结果的小结
5.11 树和二叉树的表示
5.12 无序树
5.13 标号树
5.14 其他类型的树
参考文献
第6章 排列
6.1 排列的基本性质
6.2 排列的算法
6.3 排列的表示法
6.4 计数问题
6.5 利用cgf分析排列的性质
6.6 逆序与插入排序
6.7 左向右最小值与选择排序
6.8 圈与原位排列
6.9 极值参数
参考文献
第7章 串与trie树
7.1 串查找
7.2 位串的组合性质
7.3 规则表达式
7.4 有限状态自动机与knuth-morris-pratt算法
7.5 上下文无关语法
7.6 trie树
7.7 trie算法
7.8 trie树的组合性质
7.9 更大的字母表
参考文献
第8章 宇与映射
8.1 使用分离链接的散列
8.2 字的基本性质
8.3 生日悖论与赠券收藏家问题
8.4 占有约束与极值参数
8.5 占有分布
8.6 开放定址散列法
8.7 映射
8.8 整数因子分解与映射
参考文献
索引...
《用户界面设计:有效的人机交互策略(第5版)(英文版)》为了适应因特网和各种移动设备迅猛发展的形势,在第四版的基础上始终以基于
关于此书:从甜美的、柔软的、透气的凝胶体,到发光的塑料材料,以及能自行组装的性能,此书都将带你领略塑料的迷人美丽。这里没
《销量公式》内容简介:本书是作者二十多年销售从业经历和多年培训咨询经验的总结提炼。全书没有任何晦涩难懂的理论,而是用销售案
《堆栈的艺术:Photoshop风光摄影后期叠加处理技法》内容简介:本书介绍了堆栈的基本概念及原理,借助大量的实际案例,讲解各种堆栈
《Java程序员面试宝典》不同于其他Java程序书籍的主要特点如下。?唯一性本书是国内市场上唯一介绍Java程序员求职面试技巧的图书和
《通信原理(第6版)学习辅导与考考指导(第2版)》是以樊昌信教授和曹丽娜教授编著的《通信原理(第6版)》教材为主要参考书,同时参
Excel 2010图表实战技巧精粹-(附光盘) 本书特色 卓越图表应当具备3个重要的要素:真实、简明、丰富。 真实:图表所表达的观点和传递的信息必须真实、准确...
Windows 7使用详解 本书特色 《Windows 7 使用详解》由众多Windows技术专家倾力推荐。Windows 7使用详解 内容简介 本书由微软*有...
《乡村振兴与非遗保护:文化遗产传承人的日常实践研究》内容简介:本书通过民俗学、人类学的田野调查和理论分析,以“皮影戏传承人
《新妈妈科学坐月子》内容简介:本书全面介绍新妈妈坐月子之基本常识、饮食调养、护理要点、疾病防范、产后运动、生活起居及新生宝
《刻意学习》内容简介:为什么学习了那么多的道理,还是没有进步? 为什么行动了那么长时间,还是没有质的飞越? 为什么努力了那么
欧洲人用他们的浪漫洒脱,以及悠久的艺术传统造就了欧洲设计在世界上独树一帜的风采。本书汇集了奥地利著名设计学院历年的学生作
CompletelyupdatedmaterialandnewexamplesshowyouwhatCSScandoWiththelatestversionso...
从零进阶!-数据分析的统计基础 本书特色《从零进阶!数据分析的统计基础》共 6 章,分别讲解了数据分析的步骤和方法、描述性统计分析、抽样估计、假设检验、方差分析...
BookDescriptionUbiquitouscomputing--almostimperceptible,buteverywherearoundus--i...
PHP经典实例(第2版)能够为您节省宝贵的Web开发时间。有了这些针对真实问题的解决方案放在手边,大多数编程难题都会迎刃而解。《
计算机视觉算法与智能车应用 本书特色 本书介绍计算机视觉在智能车中的应用,分三个部分共13章。**部分(第1、2章),供初学者学习,介绍计算机视觉的定义、研究内...
本书提供了在C编程语言中进行安全编码的指导方针,描述了C语言程序中导致软件潜在风险根源的编码错误,并根据严重性、被利用的可
《战火中的大学:从陕北公学到人民大学的回顾》内容简介:本书作者成仿吾是新文化运动的代表、中国共产党内著名的无产阶级教育家、
《引爆IP》内容简介:《引爆IP 影游漫文超级IP打造之道》从宏观到微观系统分析了IP热的成因、现状及未来发展方向,阐述了文化产业各