Skip to content

Commit 07d219e

Browse files
committed
更正复杂度分析中的笔误
1 parent 8217eb9 commit 07d219e

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

problems/0452.用最少数量的箭引爆气球.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -110,7 +110,7 @@ public:
110110
```
111111

112112
* 时间复杂度:O(nlog n),因为有一个快排
113-
* 空间复杂度:O(1),有一个快排,最差情况(倒序)时,需要n次递归调用。因此确实需要O(n)的栈空间
113+
* 空间复杂度:O(n),有一个快排,最差情况(倒序)时,需要n次递归调用。因此确实需要O(n)的栈空间
114114

115115
可以看出代码并不复杂。
116116

0 commit comments

Comments
 (0)