标签： mergesort recurrence
如何使用主定理在具有相等或不相等子部分的3个合并排序中获取比较次数。
我得到3l（n / 3）+ 3n作为递归关系，如果我应用主定理，我得到O（log n）。这是解决这个问题的正确方法