From d3290c7e773f66514625e8d678ff7695ae3f0f99 Mon Sep 17 00:00:00 2001
From: Yuhao Ju <juguaguaji@gmail.com>
Date: Thu, 27 Apr 2023 16:07:21 +0800
Subject: [PATCH] =?UTF-8?q?update=20=20=200039.=E7=BB=84=E5=90=88=E6=80=BB?=
 =?UTF-8?q?=E5=92=8C=EF=BC=9A=E6=B7=BB=E5=8A=A0=E5=A4=8D=E6=9D=82=E5=BA=A6?=
 =?UTF-8?q?=E5=88=86=E6=9E=90?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0039.组合总和.md | 2 ++
 1 file changed, 2 insertions(+)

diff --git a/problems/0039.组合总和.md b/problems/0039.组合总和.md
index c4ee5ca6..e1e51923 100644
--- a/problems/0039.组合总和.md
+++ b/problems/0039.组合总和.md
@@ -214,6 +214,8 @@ public:
     }
 };
 ```
+* 时间复杂度: O(n * 2^n)，注意这只是复杂度的上界，因为剪枝的存在，真实的时间复杂度远小于此
+* 空间复杂度: O(target)
 
 # 总结