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:
3d07bc2
)
Update docs/misc/main-element.md
author
mgt
<mgt@oi-wiki.org>
Tue, 5 Jan 2021 08:43:18 +0000
(16:43 +0800)
committer
GitHub
<noreply@github.com>
Tue, 5 Jan 2021 08:43:18 +0000
(16:43 +0800)
docs/misc/main-element.md
patch
|
blob
|
history
diff --git
a/docs/misc/main-element.md
b/docs/misc/main-element.md
index
3f56d54
..
28ece3d
100644
(file)
--- a/
docs/misc/main-element.md
+++ b/
docs/misc/main-element.md
@@
-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)$ 解法。
### 主元素数列的特性