Algorithm 改进的合并排序算法_Algorithm_Mergesort

Algorithm 改进的合并排序算法

algorithm

Algorithm 改进的合并排序算法,algorithm,mergesort,Algorithm,Mergesort,描述一种改进的合并排序算法，其中一个给定序列被分成三个子序列，大小相等，约为三分之一。渐近分析算法的时间复杂度。如何解决这个问题？这可能是你的家庭作业，但我建议你阅读Cormen、Lierson和Rivest的第2章求这个递推关系- T（n）=3T（n/3）+O（n）每个问题细分为3个子问题，包含n/3部分原始数据。应用马斯特斯定理，你会发现答案是0（n*log（n））看。@user1817250:你已经试过什么了？ Note - here logarithm is of base 3

描述一种改进的合并排序算法，其中一个给定序列被分成三个子序列，大小相等，约为三分之一。渐近分析算法的时间复杂度。如何解决这个问题？

这可能是你的家庭作业，但我建议你阅读Cormen、Lierson和Rivest的第2章

求这个递推关系- T（n）=3T（n/3）+O（n）

每个问题细分为3个子问题，包含n/3部分原始数据。应用马斯特斯定理，你会发现答案是0（n*log（n））

看。@user1817250:你已经试过什么了？

Note - here logarithm is of base 3 .