From b969e27f6c0ac695b28221dd03a2e1231ffcfd4d Mon Sep 17 00:00:00 2001 From: Early Date: Tue, 5 Jan 2021 17:30:04 +0800 Subject: [PATCH] Update main-element.md --- docs/misc/main-element.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/docs/misc/main-element.md b/docs/misc/main-element.md index e58a4236..4a7a8c08 100644 --- a/docs/misc/main-element.md +++ b/docs/misc/main-element.md @@ -15,7 +15,7 @@ for(int i = 0;i < n;i ++) { cin >> t; ans[t] ++; } -for(int i = 0;i < 10001;i ++) { +for(int i = 0;i < m;i ++) { // m 为桶的大小 if(ans[i] > n / 2){ cout << i; break; @@ -23,7 +23,7 @@ for(int i = 0;i < 10001;i ++) { } ``` -时间复杂度$\mathcal O(N + M)$。 +时间复杂度 $O(n+m)$。 但是这个做法很浪费空间,我们不推荐使用。 -- 2.11.0