一个明显的错误_算法之道书评-查字典图书网
查字典图书网
当前位置: 查字典 > 图书网 > 算法 > 算法之道 > 一个明显的错误
corpsefire 算法之道 的书评 发表时间:2014-04-30 21:04:59

一个明显的错误

10.2.2 折半插入排序 173页
在插入排序的每一轮寻找插入位置的时候,使用折半查找。
作者认为整个算法的效率从O(n^2)降为O(n log n)。

明显错了,作者忘了找到插入位置之后,还需要移动数据。把移动数据的时间算上,仍然为O(n^2)

展开全文


推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

对“一个明显的错误”的回应

浮游黑天鹅 2014-11-07 22:02:29

移动数据不是O(1)么?