算法详解(卷1)—算法基础

img

算法详解(卷1)—算法基础

推荐度: 4.5分

这本书强烈推荐, 薄薄的一本, 专注在分治算法上. 从整数乘法到排序, 慢慢地引出了分治算法的核心主方法. 穿插在书中的小思考题也很简单. 边学边练, 很容易把主方法掌握. 这才知道分治算法的评估原来有这些门道.

最后几章从QuickSort开始, 揭示了为什么随机化QuickSort也有O(nlogn)的效率. 再从这里引申到RSelectDSelect算法上, 感觉非常巧妙, 直观上我以为是完全两个算法题(只能说自己太弱了😂), 没想到QuickSort的思想完全可以使用在后面的两个算法上.

DSelect的思路很好, 但仅仅因为需要管理额外的内存空间, 导致了被弃用, 可见算法和实际的性能工程还是有一些取舍的.

这个系列原名是《 Algorithms Illuminated》, 总共有三卷, 没看的书太多了, 等到刷完了手上的书再考虑后面两卷吧. 买书如山倒, 读书如抽丝是真的.