本书阐述了用于算法数学分析的主要方法,所涉及的材料来自经典数学课题,包括离散数学、初等实分析、组合数学,以及来自经典的计算机科学课题,包括算法和数据结构,本书内容集中覆盖基础、重要和有趣的算法,前面侧重数学,后面集中讨论算法分析的应用,重点的算法分的的数学方法。每章包含大量习题以及参考文献,使读者可以更深入地理解书中的内容。
本书适合作为高等院校数学、计算机科学以及相关专业的本科生和研究生的教材,也可供相关技术人员参考。
出版者的话
专家指导委员会
译者序
序.
前言
记号解释
第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 整数因子分解与映射
参考文献
索引...
《就喜欢你看不惯我又干不掉我的样子4》内容简介:超人气漫画家白茶全新力作!吾皇巴扎黑一家爆笑来袭!《就喜欢你看不惯我又干不掉
第一部分介绍Zope1第1章Zope简介31.1Zope是什么31.1.1强大的协作41.1.2简单的内容管理41.1.3Web组件41.2Zope的历史51....
《英美学者对中国外交研究的信息源分析》内容简介:“一带一路”战略的推进需要世界各国对中国外交战略信息的充分获取和理解,需要
《Python 3.8编程快速入门》内容简介:随着人工智能时代的到来,Python已经成为主流开发语言。本书针对完全零基础入门的读者,采用
《分布式系统架构:架构策略与难题求解》内容简介:本书探讨了选择合适的分布式系统架构的策略。作者通过一个虚构的技术小组(Syso
SolidWorks产品造型设计实战精解-(含1DVD) 本书特色 邢启恩主编的《SolidWorks产品造型设计实战精解》详细说明了扫描和放样的高级应用选项、...
文本挖掘技术及其应用 本书特色 《文本挖掘技术及其应用》包括四个部分。**部分包括两章,介绍常用文本挖掘技术,总结基本流程。第二部分共五章,在r软件上...
本书概念清晰、内容新颖、实例详尽,是一本有关设计、实现和有效使用C语言库函数,掌握创建可重用C语言软件模块技术的参考指南。
《图像处理系统》内容简介:本书主要以图像处理系统方面的一些科技成果为基础,论述了图像处理系统的系统结构及其设计方法、图像处
《信号与系统例题分析》共分7章,涵盖了信号及其基本运算、连续与离散时间系统的时域分析、傅里叶变换、离散时间傅里叶变换、傅里
《苏东坡传:诗酒趁年华,烟雨任平生》内容简介:大文豪、美食家、工程师…… 乐天派、真性情、热心肠…… 苏东坡的一生标签很多,
《澄衷蒙学堂字课图说》内容简介:中国文字,字字有德性,字字有灵性。小到一个“天”字、一个“人”字,也许就包含着古人的哲学观
《Android开发精要》内容简介:本书如何才能写出贴近Android设计理念、能够更加高效和可靠运行的Android应用?通过Android的源代码
《智能制造消费品工业方案(轻工篇)》内容简介:2015年以来,消费品工业各行业积极开展智能化改造升级,工业和信息化部认定了一批
本书从系统观的角度深入探讨可持续问题、框架和策略。全书共5部分19章,分别从降低、重复使用、循环利用、恢复和过程五大方面介绍
LightweightDirectoryAccessProtocol(LDAP)isthestandardfordirectoryinformationacce...
《移动互联网商规28条》内容简介:如果说《22 条商规》是工业经济时代最重要的著作之一,那么本书则有可能成为移动互联网时代最具价
MS Office真题演练与实战-全国计算机二级等级考试辅导教程 本书特色 培养应用型人才是近年来各高校、大专、中职、中专、技校培养学生的重要目标。本着教学与社...
《奥运中的科技之光》涉及体育科技的方方面面,包括时间与距离的检测,球的旋转与球在空气中的阻力与轨迹问题,跳水运动与身体旋
《知识产权中国化应用研究》内容简介:本书系知识产权法权威学者吴汉东教授对知识产权基本问题的独到见解,浓缩了作者几十年学术研