关闭

合并排序(归并排序)

400人阅读 评论(0) 收藏 举报

算法步骤:

1)将n个元素分成各含n/2个元素的子序列;

2)对两个子序列递归地排序;

3)合并两个以排序的子序列以得到排序结果。

 

最差时间复杂度 Θ(n logn )

最优时间复杂度 Θ(n )

 


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:12738次
    • 积分:269
    • 等级:
    • 排名:千里之外
    • 原创:14篇
    • 转载:0篇
    • 译文:0篇
    • 评论:7条
    文章分类
    文章存档
    最新评论