Discussion :

[delisiouz]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[wiztricks]

Salut,

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

[delisiouz]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[wiztricks]

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