L77officer的博客

给定两个含n(n≥1)个整数的数组A、B，请设计一个在时间上尽可能高效的算法，找出集合{x|x=A[i]-B[j],0≤i,j<n}中的最小值 m 和最大值 M。基本思想就是 快排 -> 最大值为AB最值之差，最小值也可能是中间两个数之差（以后再学...）(2)根据设计思想，采用C或C++语言描述算法，关键之处给出注释。(3)说明你所设计算法的平均时间复杂度和空间复杂度。(1)给出算法的基本设计思想。（1）遍历的基本设计思想。），空间复杂度O（1）。（3）时间复杂度：O（