本书阐述了用于算法数学分析的主要方法,所涉及的材料来自经典数学课题,包括离散数学、初等实分析、组合数学,以及来自经典的计算机科学课题,包括算法和数据结构,本书内容集中覆盖基础、重要和有趣的算法,前面侧重数学,后面集中讨论算法分析的应用,重点的算法分的的数学方法。每章包含大量习题以及参考文献,使读者可以更深入地理解书中的内容。
本书适合作为高等院校数学、计算机科学以及相关专业的本科生和研究生的教材,也可供相关技术人员参考。
出版者的话
专家指导委员会
译者序
序.
前言
记号解释
第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 整数因子分解与映射
参考文献
索引...
CharlesPetzold是全球最权威且知名的Windows程序设计专家,他将其最畅销ProgrammingMicrosoftWindowswithC#一书加...
《财务管理》内容简介:本书旨在帮助广大读者进行2015年会计专业技术资格考试的复习备考,其主要功能在于帮助读者准确把握考试重点
《AI赋能:驱动产业变革的人工智能应用》内容简介:本书集合了在中国人工智能产业发展联盟组织的第二批“人工智能技术和应用案例评
汇编语言(第三版) 本书特色 汇编语言是各种CPU提供的机器指令的助记符的集合,人们可以用汇编语言直接控制硬件系统进行工作。汇编语言是很多相关课程(如数据结构、...
关联数据聚类-模型.算法及应用 内容简介 《关联数据聚类——模型、算法及应用》可以作为计算机、通信、信息等相关专业高年级本科生和研究生学习数据挖掘或机器学习专题...
《东线:决战第聂伯河》内容简介:《东线》系列丛书,由有名军事作家朱世巍先生撰写。它全面而详细地讲述了二战中苏德战争的整个过
《公案中的世态》内容简介:公案小说是中国古典小说的一种,由宋话本公案类演义而成,盛行于明清。本书对公案小说进行了较为全面、
Buildingonthesuccessofitsstorefrontandfulfillmentservices,Amazonnowallowsbusines...
《智能制造》内容简介:智能制造是先进制造发展的形态,是企业实现转型升级的有力工具。为了更好地促进企业智能制造体系的推广和推
《区块链核心算法解析》内容简介:《区块链核心算法解析》介绍了构建容错的分布式系统所需的基础技术,以及一系列允许容错的协议和
《CAE分析大系:ABAQUS工程实例详解》内容简介:本书基于全新的机电工程实际案例,以基本理论、分析思路、标准操作流程(SOP)和结果
计算机程序设计课程往往是枯燥乏味的,而本书根据教育理论,开发了一种新的教学方法,介绍如何通过多媒体编程来学习计算机程序设
《沃顿管理精要:顾客中心化》内容简介:并非所有的顾客都是上帝,更不可一视同仁。虽然,我们常常会说顾客是上帝,但是并不是所有
《设计新视线》内容简介:本书以设计工作流程为导向,将理论分析和项目实践相结合,讲解平面设计师必须掌握的设计实操技能,是平面
《脑机革命》内容简介:畅想一下,如果你能用大脑来控制电脑……比如在电脑屏上打字,或者是用意识操控机械臂完成各种动作……这些
具有典型日本美学气质的设计品牌無印良品,曾以辉煌的业绩缔造出“無印神话”,其简朴的理念和高质感的产品深得消费者之心。进入
《中国特色消费经济理论与实证研究》内容简介:消费问题是个热门话题,不仅得到广大群众的关注,而且受到党和政府的高度重视。本书
《FPGA Verilog开发实战指南:基于Inter Cyclone IV(进阶篇)》内容简介:在《FPGA Verilog开发实战指南:基于Intel Cy...
Auto CAD 2008应用教程 内容简介 本书详尽介绍了*新版计算机辅助绘图软件——AutoCAD 2006,包括该软件的基本功能、使用方法和绘图技巧等内容...
多媒体技术及应用(第2版) 本书特色 执考用书,14年经验指导,全面覆盖大纲,补充超纲考点。多媒体技术及应用(第2版) 内容简介 本书根据教育部高等学校文科计算...