合并排序的时间复杂度
Time complexity of the merge sort
我的疑问是我不明白哪个 属性 或它们如何在第 1 行中成为共同点。 3
谁能用简单的语言解释一下？
这只是大 O 符号的定义：O(log n - loglog n)=O(log n)
（其实这里应该是big-Theta）。
不是取common，在"longn - loglogn = O(logn)]"他们其实解释了逻辑，这部分和原来的表达式是分开的。
我认为他们试图这样写，"[O(logn - loglogn) = O(logn)]"
我想也许会比这更简单：
n 个数字可以在 n log n 时间内排序。- 问题是在
n 时间内可以排序多少个数字。
那么就很简单了：
我的疑问是我不明白哪个 属性 或它们如何在第 1 行中成为共同点。 3
谁能用简单的语言解释一下？
这只是大 O 符号的定义：O(log n - loglog n)=O(log n) （其实这里应该是big-Theta）。
不是取common，在"longn - loglogn = O(logn)]"他们其实解释了逻辑，这部分和原来的表达式是分开的。
我认为他们试图这样写，"[O(logn - loglogn) = O(logn)]"
我想也许会比这更简单：
n个数字可以在n log n时间内排序。- 问题是在
n时间内可以排序多少个数字。
那么就很简单了：