一直不知道这个有序的已知条件如何利用。
This topic created in 4355 days ago, the information mentioned may be changed or developed.
 |
2
akira Jul 8, 2014  1
如何利用？直接按序列插入啊。。时间复杂度立马降低到O(N)啊，有木有
|
 |
3
stackpop Jul 8, 2014 1
楼主搜下归并排序
|
 |
4
laozhao0 OP |
 |
5
cassyfar Jul 8, 2014
这不是merge sort的一部分吗
|
 |
6
lijinma Jul 8, 2014
归并排序为此而生啊。
|
|
7
laozhao0 OP 今天算是较深刻的理解了这个问题。
|
Select Language