利用二分查找优化插入排序
如果在向前找插入位置的时候使用二分搜索，那么复杂度可以改进为O(nlogn)，但是会失去下一节讲的那个特性。
我就是说一下。。。不算什么问题，水一下问答区：）
21
收起
正在回答
1回答
不对的。可以使用二分查找找到插入的位置，但是把元素移动到这个位置，依然需要 O(n) 的时间，所以整体算法依然是 O(n^2) 级别的。
可以实现一下，然后用课程中介绍的方式测试一下，看看这样实现以后，测试的时间变化是不是还是 O(n^2) 的？：）
继续加油！：）
相似问题
登录后可查看更多问答，登录/注册
恭喜解决一个难题，获得1积分~
来为老师/同学的回答评分吧
0 星