Occurence dans un tableau

Bonjour, j'ai deux fonctions occurence(T,x) qui renvoie le nombre de fois ou apparait x dans T et compte(T,m) qui renvoie un tableau res de taille m tel que res[i]= nombre de fois que i apparait dans T.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

def occurrence(T, x) : res = 0 for i in T: if i==x: res+=1; return res     def compte(T, m) : res = [0] * m for i in range(0,len(res)): res[i]=occurrence(T,i); return res

---

Donc ce que j'aimerais savoir c'est s'il n'ya pas un moyen de refaire compte parceque ici la complexité est assez importante.

Salut,

Citation:

---

Envoyé par delisiouz

Donc ce que j'aimerais savoir c'est s'il n'ya pas un moyen de refaire compte parceque ici la complexité est assez importante.

---

C'est plutôt "occurrence" qu'il faudrait revoir.
Pourquoi ne pas créer un dictionnaire occurrences ou les clefs seraient les différentes valeurs des T et les valeurs leurs occurrences? Et vous pouvez même utiliser collections.Counter.
Dans ce cas, T n'est à parcourir qu'une seule fois... et la complexité passera de len(T) * m a len(T) + m

- W

Oui j'ai vu qu'il y'avait quelque chose a faire avec counter() mais je ne comprend pas vraiment comment ca fonctionne?

J'ai essaye de faire autre chose mais j'ai une erreur avec la taille vu que ca me renvoie ca
line 61, in compte
res[i]+=1;
IndexError: list index out of range

Code:

---

1 2 3 4 5

def compte(T, m) : res = [0] * m for i in T: if i<=m:res[i]+=1; return res

---

Citation:

---

Envoyé par delisiouz

J'ai essaye de faire autre chose mais j'ai une erreur avec la taille vu que ca me renvoie ca
line 61, in compte
res[i]+=1;
IndexError: list index out of range

---

Quand vous avez ce genre d'erreur, il faut avoir le réflexe d'ajouter un print pour afficher la valeur en question et réfléchir aux conséquences d'une liste de longueur N côté index dont le premier sera 0.

- W