diff --git a/归并排序.cpp b/归并排序.cpp index 9cc8954..c61e0c4 100644 --- a/归并排序.cpp +++ b/归并排序.cpp @@ -1,9 +1,12 @@ 7.归并排序 7.1 描述 - +该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列。 +把长度为n的输入序列分成两个长度为n/2的子序列; +对这两个子序列分别采用归并排序; +将两个排序好的子序列合并成一个最终的排序序列 7.2 复杂程度 - +时间复杂度O(nlog2n) 空间复杂度O(n) 7.3 代码 #include #include