2016年11月1日
【开发者笔记】插入排序改进
摘要： 最近在书上看到一个习题说能把插入排序的复杂度通过改变插入规则为二分法从而降低时间复杂度到nlgn，我自己下来试了试发现想法倒是没问题，但实现起来有点小难点。 一般的插入排序时间复杂度为O(n2)毋庸置疑，但是用二分法插入同样需要移动大量数组元素，查找下标的时间复杂度降低到了O(nlgn)，但是移动数 阅读全文
posted @ 2016-11-01 16:36 stagebo 阅读(525) 评论(0) 推荐(0) 编辑