假设我有一个长度为 n 的数组，我使用时间为 nlogn 的排序算法对它进行了排序。得到这个排序后的数组后，我遍历它以找到任何具有线性时间的重复元素。我的理解是，由于操作是分开发生的，所以时间是 O(nlogn) + O(n) 而不是 O(nlogn+n)。如果是这样的话，nlogn 是否会取代线性时间复杂度使最终时间复杂度 O(nlogn)？
最佳答案
是的，对于大 n，log(n) > 1，所以 O(nlog(n)) 是 O(n) 的超集
关于algorithm - O(nlogn) + O(n) 的时间复杂度是否只是 O(nlogn)？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/52304886/