最坏的情况下时间复杂

Question

未分类的n个数字列表，找到具有最小差异的列表中的任意两个数字。如果我必须为此编写算法，则最坏情况时间O(nlogn)。可以使用以下算法：

1. 使用合并排序的排序列表
2. 遍历整个列表一次，找出连续数字之间的差异。
3. 返回差异最小的数字。

这种算法的时间复杂度是：O(nlogn + n)，我可以说O(nlogn)？

Answer 1

是。 O(nlogn + n)相当于O(nlogn)