查字典图书网
查字典图书网
corpsefire
对
算法之道
的书评
发表时间：2014-04-30 21:04:59
10.2.2 折半插入排序 173页
在插入排序的每一轮寻找插入位置的时候，使用折半查找。
作者认为整个算法的效率从O(n^2)降为O(n log n)。
明显错了，作者忘了找到插入位置之后，还需要移动数据。把移动数据的时间算上，仍然为O(n^2)