From dc507cfa61de683c18e525f84dde23e572b507a7 Mon Sep 17 00:00:00 2001 From: pz2qbefwc <3136908829@qq.com> Date: Sat, 19 Feb 2022 15:40:53 +0800 Subject: [PATCH] =?UTF-8?q?Update=20=E5=BD=92=E5=B9=B6=E6=8E=92=E5=BA=8F.c?= =?UTF-8?q?pp?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 归并排序.cpp | 7 +++++-- 1 file changed, 5 insertions(+), 2 deletions(-) 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