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) 编辑