我生成了两个长度为Circle
的随机整数数组radius
和X
,我的目标是在Y
中找到整数n
} a
中的X
和b
整数Y
,其中a + b = m
由用户提供。这不是一个难以解决的问题,除了我的时间约束明确为O(n * log n),即不是O(n ^ 2)而不是O(n)。
我意识到合并排序和快速排序(以及其他)都具有这种时间复杂性,但我无法弄清楚如何在这种特定情况下实现它们,因为涉及多个数组。
其他可能有帮助的信息:m
不是很大,可能小于50.数组中的值都是从1到100的随机值,并没有预先排序,但我可以对它们进行排序如果需要的话。