OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
237904f
)
fix topic/rmq.md: 更正空间复杂度
author
ranwen
<ranwen2016@gmail.com>
Sun, 27 Dec 2020 17:33:34 +0000
(
01:33
+0800)
committer
GitHub
<noreply@github.com>
Sun, 27 Dec 2020 17:33:34 +0000
(
01:33
+0800)
docs/topic/rmq.md
patch
|
blob
|
history
diff --git
a/docs/topic/rmq.md
b/docs/topic/rmq.md
index
feb6265
..
e8a9b52
100644
(file)
--- a/
docs/topic/rmq.md
+++ b/
docs/topic/rmq.md
@@
-28,7
+28,7
@@
RMQ 是英文 Range Maximum/Minimum Query 的缩写,表示区间最大(最
时间复杂度 $O(n)-O(\log n)$
-空间复杂度 $O(n
\log n
)$
+空间复杂度 $O(n)$
## Four Russian