【发布时间】：2016-09-20 04:31:22
【问题描述】：
n 个数字的未排序列表，找出列表中差值最小的任意两个数字。如果我必须为此编写一个算法，最坏情况时间O(nlogn)。下面的算法可以工作吗：
- 使用归并排序对列表进行排序
- 遍历整个列表一次，找出连续数字之间的差异。
- 返回具有最小差异的数字。
这种算法的时间复杂度是：O(nlogn + n)，我可以说是O(nlogn)？
【问题讨论】：
-
是的，是的。恭喜。
标签： algorithm time-complexity asymptotic-complexity