找到A,B使得A + B = M?

时间:2015-11-15 18:54:49

标签: java arrays sorting merge

我生成了两个长度为Circle的随机整数数组radiusX,我的目标是在Y中找到整数n } a中的Xb整数Y,其中a + b = m由用户提供。这不是一个难以解决的问题,除了我的时间约束明确为O(n * log n),即不是O(n ^ 2)而不是O(n)。

我意识到合并排序和快速排序(以及其他)都具有这种时间复杂性,但我无法弄清楚如何在这种特定情况下实现它们,因为涉及多个数组。

其他可能有帮助的信息:m不是很大,可能小于50.数组中的值都是从1到100的随机值,并没有预先排序,但我可以对它们进行排序如果需要的话。

0 个答案:

没有答案