未排序的n个数字列表，在具有最小差异的列表中找到任意两个数字 . 如果我必须为此编写算法，最坏的情况时间 O(nlogn) . 以下算法可以工作：
O(nlogn)
使用合并排序的排序列表
遍历整个列表一次，找出连续数字之间的差异 .
返回最小差异的数字 .
这种算法的时间复杂度是： O(nlogn + n) 我可以说 O(nlogn) ？
O(nlogn + n)
是 . O(nlogn + n) 相当于 O(nlogn)
1 回答
是 .
O(nlogn + n)相当于O(nlogn)