标签： sorting
合并排序时间复杂度为O（n log n）所以这里n在logn上占主导地位，因此Merge-Sort是O（N）
由于
答案 0 :(得分：0)
O(n log n)是最好的。
O(n log n)
即使O(n log n) == O(n)支配n，你也不能说logn，因为它们不会增加。
O(n log n) == O(n)
n
logn
如果您n + logn和n支配logn，那么您可以说O是O(n)
n + logn
O
O(n)