From 65f059ac7a7168a8848bb7106f1050ce28afa862 Mon Sep 17 00:00:00 2001
From: Yuhao Ju <juguaguaji@gmail.com>
Date: Thu, 27 Apr 2023 16:27:02 +0800
Subject: [PATCH] =?UTF-8?q?update=20=200131.=E5=88=86=E5=89=B2=E5=9B=9E?=
 =?UTF-8?q?=E6=96=87=E4=B8=B2=20=EF=BC=9A=E6=B7=BB=E5=8A=A0=E5=A4=8D?=
 =?UTF-8?q?=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/0131.分割回文串.md | 3 +++
 1 file changed, 3 insertions(+)

diff --git a/problems/0131.分割回文串.md b/problems/0131.分割回文串.md
index 30bba455..dfec7853 100644
--- a/problems/0131.分割回文串.md
+++ b/problems/0131.分割回文串.md
@@ -209,6 +209,9 @@ public:
     }
 };
 ```
+* 时间复杂度: O(n * 2^n)
+* 空间复杂度: O(n^2)
+
 # 优化
 
 上面的代码还存在一定的优化空间, 在于如何更高效的计算一个子字符串是否是回文字串。上述代码```isPalindrome```函数运用双指针的方法来判定对于一个字符串```s```, 给定起始下标和终止下标, 截取出的子字符串是否是回文字串。但是其中有一定的重复计算存在: