(Categoria _Algoritmi_, Autor _Cosmin Negruşeri_)

(toc){width: 30em}*{text-align:center} *Conţinut:*
* {'Enunţ':problema-majoritatii-votului#enunt}
* {'Bibliografie':problema-majoritatii-votului#bibliografie}
 

În acest articol dezbatem problema dezvoltării de algoritmi eficienţi pentru determinarea candidatului care a întrunit un număr majoritar de voturi.

h2(#enunt). Enunţ

h2. Enunţ

bq. 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.

}
==

h2(#bibliografie). Bibliografie

h2. Bibliografie

# T.H.Cormen, C. E. Leiserson, R. R. Rivest, Introducere în algoritmi, ed. Agora 2000
# R. S. Boyer, J. S. Moore A Fast Majority Vote Algorithm