这是一个创建于 3821 天前的主题，其中的信息可能已经有所发展或是发生改变。
一直不知道这个有序的已知条件如何利用。
 |
1
hellov22ex 2014-07-08 13:28:22 +08:00  1
|
 |
2
akira 2014-07-08 13:33:55 +08:00 1
如何利用？直接按序列插入啊。。时间复杂度立马降低到O(N)啊，有木有
|
 |
3
stackpop 2014-07-08 13:36:51 +08:00 1
楼主搜下归并排序
|
 |
4
laozhao0 OP |
 |
5
cassyfar 2014-07-08 13:58:19 +08:00
这不是merge sort的一部分吗
|
 |
6
lijinma 2014-07-08 14:01:16 +08:00
归并排序为此而生啊。
|
|
7
laozhao0 OP 今天算是较深刻的理解了这个问题。
|
Select Language