Problema enunţată formal este următoarea: Se dă un şir de n numere naturale, se cere determinarea unui element care apare de cel puţin [n/2]+1 ori în şir dacă există un astfel de element în şir.
Un algoritm naiv ar verifica pentru fiecare element din şir de câte ori mai apare acesta. O astfel de rezolvare are complexitatea O(n^2) ca timp si O(n) ca memorie.

== code(java) |

== code(cpp) |

int bruteForceMajority(int n, int[] a)
    for (int i = 0; i < n; i++) {
          int nr = 0;