OSDN Git Service

Update docs/misc/main-element.md
authormgt <mgt@oi-wiki.org>
Tue, 5 Jan 2021 08:43:18 +0000 (16:43 +0800)
committerGitHub <noreply@github.com>
Tue, 5 Jan 2021 08:43:18 +0000 (16:43 +0800)
docs/misc/main-element.md

index 3f56d54..28ece3d 100644 (file)
@@ -39,7 +39,7 @@ cout<<a[n / 2 - 1];//因为这里数组从 0 开始使用,所以需要 -1
 看起来不错!$O(n\log n)$ 的复杂度可还行?
 
 但是,一旦有 $\mathcal O(N\log N)$,就一定有人想得出 $\mathcal O(N)$ 的做法。  
-有吗?还真的有 ——
+下面介绍本问题的 $O(n)$ 解法。
 
 ### 主元素数列的特性