From: ranwen Date: Sun, 27 Dec 2020 17:33:34 +0000 (+0800) Subject: fix topic/rmq.md: 更正空间复杂度 X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=73f0ae994063da8217f92891b1ccec007282d8eb;p=oi-wiki%2Fmain.git fix topic/rmq.md: 更正空间复杂度 --- diff --git a/docs/topic/rmq.md b/docs/topic/rmq.md index feb6265d..e8a9b52f 100644 --- 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