标签: 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