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.