一个未排序的 n 数列表，找到列表中具有最小差异的任意两个数。如果我必须为此编写一个算法，最坏情况时间 O(nlogn)。以下算法是否可行:
- 使用合并排序对列表进行排序
- 遍历整个列表一次，找出连续数字之间的差异。
- 返回具有最小差异的数字。
这种算法的时间复杂度是否为:O(nlogn + n) 我可以说 O(nlogn)？
最佳答案
是的。 O(nlogn + n) 等价于 O(nlogn)
关于algorithm - 最坏情况时间复杂度，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/39585716/