多數投票算法

博耶 - 摩爾多數投票算法 , 中文常作多數投票算法 、 摩爾投票算法等 ， 是一種用來尋找一組元素中佔多數元素的常數空間級時間複雜度算法 。 這一算法由和在1981年發表 ， 也是的一種典型算法 。 這一算法應用的問題原型是在集合中尋找可能存在的多數元素 ， 這一元素在輸入的序列重複出現並佔到了序列元素的一半以上 ； 在第一遍遍歷之後應該再進行一個遍歷以統計第一次算法遍歷的結果出現次數 ， 確定其是否爲衆數 ； 如果一個序列中沒有佔到多數的元素 ， 那麼第一次的結果就可能是無效的隨機元素 。 對於數據流而言 ， 則不太可能在亞線性空間複雜度的情況下中就尋找到出現頻率最高的元素 ； 而對於序列 ， 其元素的重複次數也有可能很低 。