我正在研究一个问题，为此我提出了两个算法：一个需要O(n lgn)时间，但需要额外的空间，另一个需要O(n+nlgn)时间所以想问的是O(n lgn)时间复杂度比O(n+nlgn)的改进，或者两者都被认为是相等的，考虑到nlgn是最大值。
最佳答案
它们是相同的：
n + n lg n <= 2 n lg n -- for n >= base of logarithm
= O(n lg n)
我正在研究一个问题，为此我提出了两个算法：一个需要O(n lgn)时间，但需要额外的空间，另一个需要O(n+nlgn)时间所以想问的是O(n lgn)时间复杂度比O(n+nlgn)的改进，或者两者都被认为是相等的，考虑到nlgn是最大值。
最佳答案
它们是相同的：
n + n lg n <= 2 n lg n -- for n >= base of logarithm
= O(n lg n)