考虑下面这个算法,它求的是数值数组中大小最接近的两个元素的差。
算法: MinDistance(A[0..n-1])
//输入:数字数组 A[0..n-1]
//输出:数组中两个大小相差最少的元素的差值
dmin <- ∞
for i <- 0 to n-1 do
for j <- 0 to n-1 do
if i≠j and |A[[i]-A[j]| < dmin
dmin <- |A[i]-A[j]|
return dmin
尽可能改进该算法(如果有必要,完全可以抛弃该算法;否则,请改进该算法)
能不能不用树做,有没有别的简单一点的方法,蒟蒻不想写平衡树了QAQ。。