Huy*_*han 2 java algorithm
我有一个问题是:给定一组整数(e1,e2,e3 ......),确定最小的ex-ey(减去集合中任何2个元素的最小结果).我知道这与算法有关,但我现在对此一无所知.您可以通过Java提供逻辑或代码来帮助我.非常感谢!
Aln*_*tak 7
我能想到的最佳解决方案是对set(O(n log n))进行排序,然后对set(O(n))中的每个连续对执行成对比较.
O(n log n)
O(n)
将每个元素与每个其他元素进行比较的"天真"算法将是O(n^2).
O(n^2)
归档时间：
13 年，3 月 前
查看次数：
112 次
最近记录：