From 167cb84ee3b4ae514d898e33090d2453a516f02e Mon Sep 17 00:00:00 2001
From: Yuhao Ju <juguaguaji@gmail.com>
Date: Mon, 27 Mar 2023 15:12:08 +0800
Subject: [PATCH] =?UTF-8?q?update=200028.=E5=AE=9E=E7=8E=B0strStr=EF=BC=9A?=
 =?UTF-8?q?=E6=B7=BB=E5=8A=A0=E5=A4=8D=E6=9D=82=E5=BA=A6=E5=88=86=E6=9E=90?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0028.实现strStr.md | 5 +++++
 1 file changed, 5 insertions(+)

diff --git a/problems/0028.实现strStr.md b/problems/0028.实现strStr.md
index 2757130c..263c1689 100644
--- a/problems/0028.实现strStr.md
+++ b/problems/0028.实现strStr.md
@@ -444,6 +444,8 @@ public:
 };
 
 ```
+* 时间复杂度: O(n + m)
+* 空间复杂度: O(m), 只需要保存字符串needle的前缀表  
 
 # 前缀表（不减一）C++实现
 
@@ -540,6 +542,9 @@ public:
     }
 };
 ```
+* 时间复杂度: O(n + m)
+* 空间复杂度: O(m)
+
 
 # 总结