From 015935e4fa757f2fee1551e26336aa0fd520d844 Mon Sep 17 00:00:00 2001
From: Yuhao Ju <juguaguaji@gmail.com>
Date: Sun, 19 Mar 2023 11:24:04 +0800
Subject: [PATCH] =?UTF-8?q?update=200015.=E4=B8=89=E6=95=B0=E4=B9=8B?=
 =?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/0015.三数之和.md | 8 ++++++++
 1 file changed, 8 insertions(+)

diff --git a/problems/0015.三数之和.md b/problems/0015.三数之和.md
index 6675e408..26c9eaa2 100644
--- a/problems/0015.三数之和.md
+++ b/problems/0015.三数之和.md
@@ -83,6 +83,10 @@ public:
 };
 ```
 
+* 时间复杂度: O(n^2)
+* 空间复杂度: O(n)，额外的 set 开销
+
+
 ## 双指针
 
 **其实这道题目使用哈希法并不十分合适**，因为在去重的操作中有很多细节需要注意，在面试中很难直接写出没有bug的代码。
@@ -158,6 +162,10 @@ public:
 };
 ```
 
+* 时间复杂度: O(n^2)
+* 空间复杂度: O(1)
+
+
 ## 去重逻辑的思考
 
 ### a的去重