相关疑难解决方法(0)

我正在寻找具有最小时间和空间复杂性的以下算法的解决方案.

给定两个数组a和b,找到所有元素对(a1,b1),使得a1属于数组A,b1属于数组B,其和a1 + b1 = k(任何整数).

我能够提出O(n log n)方法,我们将其中一个数组排序为A,对于数组B中的每个元素b,对排序数组A进行二进制搜索以获得值(Kb).

我们可以进一步改进吗？