小编use*_*639的帖子

你能帮帮我一下吗？:"设A和B是自然数的递增有序数组,K是一些任意自然数.找到一个有效的算法,确定所有可能的索引对(i,j),使A [i] + B [j] = K.证明算法的正确性并估计其复杂性."

我应该迭代第一个数组并在另一个数组上进行二进制搜索吗？谢谢 :)