Algorithm 找出两个数组之间的最小差异

给定两个排序的数组A和B，找到i，j，其中| A[i]-B[j]|最小。

由于数组已排序，您可以使用两个指针（每个数组一个指针）通过它们。如果

|A[i+1]-B[j]

则增量

i

，否则增量

j

。继续，直到到达其中一个阵列的末尾。在运行过程中跟踪最小索引。

请将您想知道的作为问题表达出来！给你两个家庭作业问题，你必须。。。至少你自己试试。他想知道找到两个不同数组中任意两个项目之间最小距离的最有效方法。如果按升序或降序排序，结果会有所不同。到底是哪一个？为什么要匆忙关门？这是一个真正的问题。它不是含糊的、不完整的、过于宽泛的或修辞性的。它可以以当前的形式得到合理的回答。这段代码最糟糕的运行时复杂性是什么？它应该是n^2，no？O（nlogm）：对于A中的每个元素，使用二进制搜索方法查找数组B中具有最接近值的元素。我自己如何计算出这样的答案？你用什么方法来解决它？如果| A[0]-B[0]|比所有其他差异都小呢。也许你们也应该加上角盒来比较数组的前两个元素，除了这对我来说很好。