Boyer-Moore投票法

Boyer-Moore投票法是一种用于查找元素序列中的众数的算法，它具有线性时间复杂度和常数级空间复杂度。该算法由Robert S. Boyer和J Strother Moore命名，是一种典型的流算法。\[1\]

Boyer-Moore投票法分为两个阶段：抵消阶段和计数阶段。在抵消阶段，两个不同的候选人进行对抗，并同时抵消各自的一张票。如果两个候选人相同，则累加可抵消的次数。在计数阶段，如果抵消阶段最后得到的抵消计数不为0，那么这个候选人有可能超过一半的票数。为了验证这一点，需要遍历一次元素序列，统计票数，才能确定最终的众数。\[2\]

更多关于Boyer-Moore投票法的详细信息可以参考\[3\]。
#### 引用[.reference_title]
- *1* *3* [摩尔投票算法](https://blog.csdn.net/qq_17550379/article/details/83818965)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [摩尔(Boyer-Moore)投票法](https://blog.csdn.net/qq_40692109/article/details/104805815)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]