c*****l
发帖数: 26 | 1 集合A,B中各有100个数，而且都分别按从小到大的次序排列。如何快速找出它们并集中
最小的100个数呢？ |
n********n
发帖数: 221 | 2 1. merge sort， 到100就停。
或者，2. binary search, start from 50, record the min each time.( a little
complex but more efficient than 1.) |
g*****a
发帖数: 340 | 3 从最小的开始比较
两个数列中最小的互相比较，然后较小的那个放到结果中，剩下的那个在同另外一个数
列中次小的比较，
较小的放到结果中，以此类推，比较一百次就ok了，O(n)
【在 c*****l 的大作中提到】
: 集合A,B中各有100个数，而且都分别按从小到大的次序排列。如何快速找出它们并集中
: 最小的100个数呢？
|
k*********g
发帖数: 791 | 4 随便地扔进集合c；
然后用quicksort；
a 世界上没有比quicksort更快的了；
b 任何玩雕虫小技的，都是浪费时间；；； |
z**k
发帖数: 378 | 5 I vote for binary sort，第一个集合取1至(50+q)的元素，第二个集合取1到(50-q)的
元素，
找这个q就可以了。
little
【在 n********n 的大作中提到】
: 1. merge sort， 到100就停。
: 或者，2. binary search, start from 50, record the min each time.( a little
: complex but more efficient than 1.)
|
