一整本书（虽然特别薄）都在讲分治。让递归服服帖帖的。

感觉是对算法初学者最友好的书了

轻松愉快，适合复习（总算看懂主定理的证明了

详细介绍了基于递归的分治算法判断。所有的分治算法运行时间根据T（n）<=a*T（n/b）+O（n^d）分三种情况来判断，对应的时间分别是O（n^d），O（n^d*logn）和O（n^（logba））。虽然说是基础，可是感觉还是很吃力，最后一个Dselect算法暂时放弃。

挺不错的，学到了点东西 但不知道是不是翻译的问题，总感觉表达上有些别扭 另外详略安排上也不是太平衡 好在比较薄，就不那么劝退

一整本书在讲分治算法，很细致，挺好的，也不厚

书很好，拓展思维，但是不适合纯新手入门。 另外说一句翻译很良心。

逆序数，点对距离，题目选的不错，不过看了下Kleinberg分治那一章，原来似曾相识啊

这本书虽然比较薄，但是专注于一个分治算法主题来讲，从基本原则到经典应用算法排序，再到最后的选择问题；中途算法分析和证明，有比较深入的分析

很全很土。不过为什么卷二这么难找？

精读过，讲解行云流水干脆利落，对于入门确实是上层好书，在豆瓣和当当会看到一些无知无谓的评论左右着评分，这些读者应该没有仔细阅读和研究过，书有少量翻译以及印刷上的错误，但不影响阅读判断，有时间再写书评。

问题1.3 对n个元素进行归并排序时，运行时间为6nlog2n+6n，它只与n的大小有关. 若n扩大一倍，则运行时间为12nlog2n+12n； 若n扩大二倍，则运行时间为18nlog2n+18n； … 根据题意，每次在对两个数组进行归并排序后...

Algorithms Illuminated, Part 1: The Basics

原书是这么写的，但是经过反复验证，c=a*a，而不是c=b*b。所以这里应该是作者笔误写错了。 顺便贴一下js的实现： /* * 快速n方计算 * */ function fastPower (a, b) { var c, temp; if (b === 1) { return a; } else { c = b * b; temp = fastPower(c, Math.floor(b/2)) } if (...

第90页，题目3.1FastPower算法应该写错了

算法详解

算法基础

这本书几乎把全部篇幅倾注在分治这一条主线上：从整数乘法到归并排序，再到主定理的三种情形，递归被反复拆解、验证，直到读者能

算法详解（卷1）——算法基础