Problèmes algorithmiques

Quelques exemples de problèmes algorithmiques classiques car :

Élément majoritaire

Élément majoritaire

TBD ajouter le Boyer-Moore

val <— T[0]
Nb <1
for i <1 to len(T) - 1 :
   if T[i] == val :
       Nb += 1
   Else :
       Nb -= 1
       if Nb == 0 :
           val <— T[i]

Autres problèmes