Skip to content

Commit 4878a1f

Browse files
author
lucifer
committed
fix: typo
1 parent 1fd9fd6 commit 4878a1f

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

Diff for: problems/108.convert-sorted-array-to-binary-search-tree.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -79,7 +79,7 @@ var sortedArrayToBST = function (nums) {
7979
**复杂度分析**
8080

8181
- 时间复杂度:$O(N)$
82-
- 空间复杂度:每次递归都 copy 了 N 的 空间,因此时间复杂度为 $O(N ^ 2)$
82+
- 空间复杂度:每次递归都 copy 了 N 的 空间,因此空间复杂度为 $O(N ^ 2)$
8383

8484
然而,实际上没必要开辟新的空间:
8585

0 commit comments

Comments
 (0)