Find link

language:

Find link is a tool written by Edward Betts.

searching for Majority problem 3 found (9 total)

Streaming algorithm (3,608 words) [view diff] exact match in snippet view article find links to article

more than some fixed fraction of the stream. A special case is the majority problem, which is to determine whether or not any value constitutes a majority

Logrolling (4,367 words) [view diff] exact match in snippet view article find links to article

majorities may arise with the absence of logrolling. The cyclical majority problem occurs when voters are faced with multiple voting options but cannot

Misra–Gries summary (630 words) [view diff] exact match in snippet view article find links to article

computed to solve the frequent items problem, or in the case of k=2, the majority problem. With the same arguments as above, this second pass also takes O(k(log(m)+log(n)))