Problem 最小集合元素和

给定两个集合X,Y，每个都有n个元素。现在定义集合X+Y = {x+y | x in X and y in Y}现在问用什么方法可以最快的给X+Y排序。

这个问题还有一个描述就是，给定两个从小到大排好序的集合X,Y，每个都有n个元素。现在要找X+Y的最小的k个元素，问最快的方法是什么。

有人说后一个问题有O(klogk)复杂度的解决方案，正在探索中。O(n^2)的算法是显然的。