From 1d27d31e1facc503ed829f8085e38bcf871bb81b Mon Sep 17 00:00:00 2001
From: lucifer <azl397985856@gmail.com>
Date: Mon, 23 Nov 2020 11:21:22 +0800
Subject: [PATCH] Update 108.convert-sorted-array-to-binary-search-tree.md

---
 problems/108.convert-sorted-array-to-binary-search-tree.md | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/problems/108.convert-sorted-array-to-binary-search-tree.md b/problems/108.convert-sorted-array-to-binary-search-tree.md
index e642a9f38..3e1a46f2b 100644
--- a/problems/108.convert-sorted-array-to-binary-search-tree.md
+++ b/problems/108.convert-sorted-array-to-binary-search-tree.md
@@ -172,7 +172,7 @@ class Solution(object):
 **复杂度分析**
 
 - 时间复杂度：$O(N)$
-- 空间复杂度：隐式调用栈的开销为 $O(N)$
+- 空间复杂度：由于是平衡二叉树，因此隐式调用栈的开销为 $O(logN)$
 
 更多题解可以访问我的 LeetCode 题解仓库：https://github.com/azl397985856/leetcode 。 目前已经 37K star 啦。