算法设计技巧与分析（中文版+无书签目录）作者：M. H. Alsuwaiye

作者：（沙特）阿苏外耶（M.H.Alsuwaiyel） 译者：吴伟昶 方世昌 等 内容提要： 《算法设计技巧与分析》是国际算法专家李德财教授主编的系列丛书Lecture Notes Series on Computing中的一本。《算法设计技巧与分析》涵盖了绝大多数算法设计中的一般技术，在表达每一种技术时，阐述它的应用背景，注意用与其他技术比较的方法说明它的特征，并提供大量实际问题的例子。《算法设计技巧与分析》同时也强调了对每一种算法的详细的复杂性分析。全书分七部分19章，从算法设计和算法分析的基本概念和方法入手，先后介绍了递归技术、分治、动态规划、贪心算法、图的遍历等技术，对NP完全问题进行了基本但清楚的讨论。对概率算法、近似算法和计算几何这些近年来发展迅猛的领域也用的篇幅讲述了基本内容。书中每章后都附有大量的练习题，有利于读者对书中内容的理解和应用。 《算法设计技巧与分析》结构简明，内容丰富，适合于作为计算机学科及相关学科算法课程的教材和参考书，尤其适宜于学过数据结构和离散数学课程之后的算法课程教材。同时也可作为从事算法研究的一本好的入门书。 部分章节目录： 第一部分 基本概念和算法导引 第1章 算法分析基本概念 1．1引言 1．2历史背景 1．3二分搜索 1．4合并两个已排序的表 1．5选择排序 1．6插入排序 1．7自底向上合并排序 1．8时间复杂性 1．9空间复杂性 1．10最优算法 1．11如何估计算法运行时间 1．12最坏情况和平均情况的分析 1．13平摊分析 1．14输入大小和问题实例 1．15练习 1．16参考注释 第2章 数学预备知识 2．1集合、关系和函数 2．2证明方法 2．3对数 2．4底函数和顶函数 2．5阶乘和二项式系数 2．6鸽巢原理 2．7和式 2．8递推关系 2．9练习 第3章 数据结构 3．1引言 3．2链表 3．3图 3．4树 3．5根树 3．6二叉树 3．7练习 3．8参考注释 第4章 堆和不相交集数据结构 4．1引言 4．2堆 4．3不相交集数据结构 4．4练习 4．5参考注释 第二部分 基于递归的技术 第5章 归纳法 5．1引言 5．2两个简单的例子 5．3基数排序 5．4整数幂 5．5多项式求值（Horner规则） 5．6生成排列 5．7寻找多数元素 5．8练习 5．9参考注释