不应该将排序描述为O(n * log(n)+ log(n))

时间:2019-10-03 12:28:03

标签: algorithm sorting computer-science mergesort

考虑合并排序时,请拆分集合(log(n)),然后在对每个组进行排序(n * log(n))时将其合并在一起。总的来说应该是log(n)+ n * log(n)。 如下图所示:https://en.wikipedia.org/wiki/Merge_sort#/media/File:Merge_sort_algorithm_diagram.svg

0 个答案:

没有答案