Skip to content

Commit 8a9bc6e

Browse files
committed
✨feat: Add 933
1 parent e3d6027 commit 8a9bc6e

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

LeetCode/931-940/933. 最近的请求次数(简单).md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -170,8 +170,8 @@ class RecentCounter {
170170
}
171171
}
172172
```
173-
* 时间复杂度:调用次数为 $m$,值域大小为 $n$,复杂度为 $O(\sqrt{n})$
174-
* 空间复杂度:$O(m +\sqrt{n})$
173+
* 时间复杂度:通常情况下:调用次数为 $m$,值域大小为 $n$,复杂度为 $O(\sqrt{n})$;本题:$O(C)$,其中 $C = 300$ 为块大小
174+
* 空间复杂度:通常情况下:$O(m +\sqrt{n})$;本题:$O(m + M)$,其中 $M$ 为分块数组大小
175175

176176
---
177177

0 commit comments

Comments
 (0)