10.2.2 折半插入排序 173页
在插入排序的每一轮寻找插入位置的时候，使用折半查找。
作者认为整个算法的效率从O(n^2)降为O(n log n)。
明显错了，作者忘了找到插入位置之后，还需要移动数据。把移动数据的时间算上，仍然为O(n^2)
一个明显的错误
对“一个明显的错误”的回应
《算法之道》热门书评
-
算法如人生
19有用 6无用 爱菲 2010-02-25
这本书从思想层面对常用的算法作出诠释，书中呈现了很多生活实例与历史故事，并把这些内容与算法密切联系起来，能让人从简单的概念学起，并对算法和生活、人生关联思考。有人天生喜欢“遍历”，踏遍千山万水，遍享万种风情。扮演各种角色，希望人生丰富多彩；有人一生“贪婪”，眼界不宽，及时行乐；有人注定适用“穷搜”，...
-
一次失败的尝试
7有用 0无用 thujason 2010-07-04
我注意到《算法之道》这本书主要是因为作者的另外一本书——《计算机的心智：操作系统之哲学原理》。因为这学期有操作系统课程，我认真把《操作系统之哲学原理》看了一下，书写的比较好，有助于学习操作系统的人。&nb...
-
这是算法导论的山寨版么？
5有用 1无用 邻家のKC 2011-08-04
最初的一两章，虽然算不上极好，但是在国内教材低劣化的今天也算不错了。但是越看到后面越不对劲，翻了下算法导论，两本书相关章节的相似度也太高了，章节安排，内容安排，连他妈公式都一模一样。而且书中莫名其妙出现了一堆的缩写却没有解释，比如动态规划那张出现了LCS，但是连个英文词组都不给。充斥太多的废话和不着...
-
开卷有益
2有用 0无用 旺福 2010-05-13
说到算法，可能多数的计算机专业学生都学过这门课，而且很可能多数人学的都不咋地，反正我当年是都学到别人肚子里去了。最近俺想重新看看算法方面的东西，准备找几本合适自己的书来看看（买了算法导论，感觉太厚，看不动，很是打击人），结果在大众书局碰巧看到了这本《算法之道》，就翻了一下。刚看到书名的时候第一印象就...
-
一本挺不错的书
2有用 0无用 RelaQuan 2010-06-04
作为一个对编程感兴趣而又非计算机专业的学生，我一直想对算法理论有一个系统的学习。买了一本《算法导论》，但读起来却觉得比较吃力，经常被书中的数学推理打击自信。所以这本书一直是断断续续地读着，至今未曾完工。&...
