f*******r
发帖数: 198 | 1 2N+1个数，其中2N个是两两重复的，找出1个没重复的。
另一个是一个matrix,行和列都是有序的，现在要把整个matrix排序输出 |
l***r
发帖数: 37 | |
t**e
发帖数: 208 | 3 2. is there any way better than k-way merge?
Thanks, |
o*****e
发帖数: 379 | 4 如果是Young Tableau的话，n*n矩阵sorting是n^3时间。
思路和堆排序差不多，输出左上角，最后一个补上来，n时间整理，每次往右或者往下
一步。
【在 t**e 的大作中提到】
: 2. is there any way better than k-way merge?
: Thanks,
|
i********r
发帖数: 12113 | 5 最直接的方法排成一排merge sort也才(n^2)log(n)
【在 o*****e 的大作中提到】
: 如果是Young Tableau的话，n*n矩阵sorting是n^3时间。
: 思路和堆排序差不多，输出左上角，最后一个补上来，n时间整理，每次往右或者往下
: 一步。
|
o*****e
发帖数: 379 | 6 merge用了额外的空间啊。
【在 i********r 的大作中提到】
: 最直接的方法排成一排merge sort也才(n^2)log(n)
|
