Boyer-Moore Majority Vote Algorithm
Sign in to savelow-space search for a majority element
Connections
algorithm
Entity
digital object identifier
Entity
Boolean algebra
Entity
Turing machine
Entity
mode
Entity
pseudocode
Entity
majority
Entity
Q22908627
Entity
word
Entity
cellular automaton
Entity
binary logarithm
Entity
time complexity
Entity
analysis of algorithms
Entity
computational complexity
Entity
Boyer–Moore string search algorithm
Entity
local variable
Entity
Communications of the ACM
Entity
random-access machine
Entity
loop invariant
Entity
David Eppstein
Entity