Algorithms icon indicating copy to clipboard operation
Algorithms copied to clipboard

Published 20 hours ago • verified publisher icon xiaoyuzdy

AlgorithmsTest/src/Num1_1_04/Num_1_04_16_17.java

Open lutaoact opened this issue 7 years ago • 1 comments

计算最远的一对，distant方法应该是不对的。因为排序的时间复杂度是O(nlog(n))，所以先排序，不管怎么样都不可能在线性复杂度内完成。 正确的做法应该是不排序，直接扫描两边，第一遍找出最大值，第二遍找出最小值，这两个值就是最远的一对。

lutaoact avatar Jun 01 '17 13:06 lutaoact

之前理解有误，已修正，感谢指出

xiaoyuzdy avatar Jul 02 '17 12:07 xiaoyuzdy