Réponse :
Bonsoir,
En Python:
t = [3,5,1,8,4,2]
def calcul_moyenne(liste):
moyenne = 0
for element in liste:
moyenne += element
moyenne /= len(liste)
return round(moyenne, 2)
print(calcul_moyenne(t))
Complexité: O(n)
Explications :
La moyenne retournée sera une moyenne pondérée
Dans la fonction, on itère pour tous le éléments de la liste t passé en argument, à chaque itération, on ajoute à moyenne la somme de l'élément.
Enfin, on divise moyenne par le nombre d'éléments présents dans la liste.
La complexité de cet algorithme est de O(n), car l'algorithme parcourt l'ensemble des données du tableau.