通过被简化的冒泡算法可以通过n-1次比较把最大值溢出,然后再通过n-2比较把最小值溢出。这样一共比较了2n-3次,n是开市日的个数。

TOP

在一维空间里扫描一下就行了(Scan-Line-Methode),时间还是线性的。

TOP