糊秃秃

题解

/ 注册

全部文章 / 题解（共1篇）

归并排序

归并排序使用分治策略，序列一分为二(O(1))后，将子序列递归排序(2 * T(n / 2))，最后合并有序子序列(O(n)),T(n) = 2 * T(n / 2) + O(n) = O(n * logn)。一、归并排序 1、归并排序的实现写递归函数就像开车，先系上安全带即先写出递归基。 pu...

剑指offer 归并排序 merge

2019-08-22

0 2562