OSDN Git Service

fix topic/rmq.md: 更正空间复杂度
authorranwen <ranwen2016@gmail.com>
Sun, 27 Dec 2020 17:33:34 +0000 (01:33 +0800)
committerGitHub <noreply@github.com>
Sun, 27 Dec 2020 17:33:34 +0000 (01:33 +0800)
docs/topic/rmq.md

index feb6265..e8a9b52 100644 (file)
@@ -28,7 +28,7 @@ RMQ 是英文 Range Maximum/Minimum Query 的缩写,表示区间最大(最
 
 时间复杂度 $O(n)-O(\log n)$ 
 
-空间复杂度 $O(n\log n)$ 
+空间复杂度 $O(n)$ 
 
 ## Four Russian