会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Pure_Java
路漫漫修其真远
博客园
首页
新随笔
联系
订阅
管理
2019年3月28日
四、归并排序(mergesort)
摘要: 最坏情况的时间复杂度:O(N log N) 归并排序是稳定排序,它也是一种十分高效的排序,能利用完全二叉树特性的排序一般性能都不会太差 。java中Arrays.sort()采用了一种名为TimSort的排序算法,就是归并排序的优化版本。从上文的图中可看出,每次合并操作的平均时间复杂度为O(n),而
阅读全文
posted @ 2019-03-28 21:15 Pure_Java
阅读(506)
评论(0)
推荐(0)
编辑
公告