Update 108.convert-sorted-array-to-binary-search-tree.md

azl397985856 · Nov 23, 2020 · 1d27d31 · 1d27d31
1 parent 9cc0b64
commit 1d27d31
Showing 1 changed file with 1 addition and 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
@@ -172,7 +172,7 @@ class Solution(object):
 **复杂度分析**
 
 - 时间复杂度：$O(N)$
-- 空间复杂度：隐式调用栈的开销为 $O(N)$
+- 空间复杂度：由于是平衡二叉树，因此隐式调用栈的开销为 $O(logN)$
 
 更多题解可以访问我的 LeetCode 题解仓库：https://github.com/azl397985856/leetcode 。 目前已经 37K star 啦。