2021zjhs005

摘要： 摩尔投票一般是用作求解序列“众数”（这和传统意义的众数不同，为了方便表示我加引号）（严格大于数个数的 \(\frac{1}{2}\)）**的问题，时间复杂度为 \(\mathcal O(n)\)，但是空间复杂度为 \(\mathcal O(1)\)！ 考虑到是严格大于，所以答案至多只有 \(1\) 阅读全文