From c3776e67cf6819483710a44dfcf0d9ba1c743a2d Mon Sep 17 00:00:00 2001 From: p6voizrua <15517311810@qq.com> Date: Fri, 18 Feb 2022 10:10:04 +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 | 2 ++ 1 file changed, 2 insertions(+) diff --git a/归并排序.cpp b/归并排序.cpp index 8049bd6..cee21ff 100644 --- a/归并排序.cpp +++ b/归并排序.cpp @@ -51,3 +51,5 @@ int main() { print(a, 10); } +时间复杂度 O(N*logN) +归并排序的空间复杂度是O(n)