描述一种修改后的合并排序算法，其中给定序列被拆分成三个大小相等的子序列，大约三分之一。逐步分析算法的时间复杂度。怎么解决这个问题？
答案 0 :(得分：1)
这可能是你的作业，但我建议你阅读Cormen，Lierson和Rivest的第2章。
解决这种递归关系 - T（n）= 3T（n / 3）+ O（n）
每个问题都细分为3个子问题，包含原始数据的n / 3部分。 将硕士定理应用于它，你会发现答案是0（n * log（n））。
Note - here logarithm is of base 3 .