Algorithm 不应该'；t合并排序可以描述为O（n*log（n）&x2B；log（n））
当您考虑合并排序时，您会拆分集合（log（n）），然后在对每个组（n*log（n））进行排序时将其合并在一起。加起来应该是log（n）+n*log（n）。Algorithm 不应该'；t合并排序可以描述为O（n*log（n）&x2B；log（n））,algorithm,sorting,computer-science,mergesort,Algorithm,Sorting,Computer Science,Mergesort,当您考虑合并排序时，您会拆分集合（log（n）），然后在对每个组（n*log（n））进行排序时将其合并在一起。加起来应该是log（n）+n*log（n）。 如图所示：您错过了渐近点。O（nlogn+logn）=O（nlogn）的原因与O（3x^2+2x-5）是O（x^2）的原因相同，nlogn部分支配logn部分，因此可以省略该部分。旁注-自底向上的合并排序跳过递归拆分，而是将n个元素的数组视为大小为1的n个运行，并立即开始合并。大多数具有稳定排序的库使用自底向上合并排序的一些变体。
如图所示：您错过了渐近点。O（nlogn+logn）=O（nlogn）的原因与O（3x^2+2x-5）是O（x^2）的原因相同，
nlognlogn