je n'arrive pas à calculer la complexité opérationnelle moyenne de cet algorithme: (c'est un programme pour calculer l'élément majoritaire dans une liste l, c'est à dire l'élément dont le nombre d'apparitions dans la liste est strictement supérieur à n/2)
n est la longueur de la liste l
#argument: une liste l
#renvoie: le tuple (élément majoritaire,nombre d'apparitions) si l'élément majoritaire existe, et renvoie -1 sinon
Code : Tout sélectionner
def majo1(l):
trouvé = False
i=0
while not trouvé and i<len(l):
if nbrDe(l[i],l) * 2 > len(l): trouvé=True # nbrDe() renvoie le nombre d'apparition de l(i) dans l
else: i+=1
if trouvé: return l[i],nbrDe(l[i],l)
else: return -1