算法设计与分析导论R.C.T.Lee等著中文版

前言第1章　绪论第2章　算法复杂度与问题的下界2.1　算法的时间复杂度2.2　最好、平均和最坏情况的算法分析2.3　问题的下界2.4　排序的最坏情况下界2.5　堆排序：在最坏情况下最优的排序算法2.6　排序的平均情况下界2.7　通过神谕改进下界2.8　通过问题转换求下界2.9　注释与参考2.10　进一步的阅读资料习题第3章　贪心法3.1　生成最小生成树的Kruka1算法3.2　生成最小生成树的Prim算法3.3　单源最短路径问题3.4　二路归并问题3.5　用贪心法解决最小圈基问题3.6　用贪心法解决2终端一对多问题3.7　用贪心法解决1螺旋多边形最小合作警卫问题3.8