不见武陵豪杰墓

排序算法

java(8) java设计模式(4) Leetcode(33) Spring系列(11) 剑指offer(14) 数据库(3) 数据结构(5) 未归档(1) 计算机网络(5) 设计模式(1) 闲思(1)

/ 注册

全部文章 / 排序算法（共1篇）

排序算法之归并快排

排序算法归并排序思想: 经过多次递归，变为一个个数字。再经多次merge就可以变为有序。merge 方法中只有一个 for 循环，直接就可以得出每次合并的时间复杂度为 O(n) ，而分解数组每次对半切割，属于对数时间 O(log n) ，合起来等于 O(log2n) ，也就是说，总的时间复杂度为...

2019-11-10

0 430