EntityQ18814414· pop 5· linked from 10 articlesBoyer-Moore Majority Vote AlgorithmSign in to savelow-space search for a majority elementConnectionsalgorithmEntitydigital object identifierEntityBoolean algebraEntityTuring machineEntitymodeEntitypseudocodeEntitymajorityEntityQ22908627EntitywordEntitycellular automatonEntitybinary logarithmEntitytime complexityEntityanalysis of algorithmsEntitycomputational complexityEntityBoyer–Moore string search algorithmEntitylocal variableEntityCommunications of the ACMEntityrandom-access machineEntityloop invariantEntityDavid EppsteinEntityCategoriesStreaming algorithms