标签： mergesort
我有一个合并排序算法，它将每个递归的数组拆分为2个半，它将数组拆分为1/3和2个三分之一。 我试图证明最坏的情况复杂性也是nlogn，但我不知道究竟是怎么回事。我该如何证明？