Archive

Calcul de comparaisons

Schottemanon

bonjour,

Je n’ai pas compris le calcul de comparaisons.
TTT : i=1, j=1 et k=1 : 3 comparaisons
GGG : i=48, j=12 et k=4 : 64 comparaisons
Je ne comprends comment on calcule la comparaison sur les 16 premières lignes du tableau.
Par exemple :
Mais je ne parviens pas à calculer TCT.

Merci

FRechenmann

Bonjour,

Avez-vous exécuté l’algorithme “à la main” sur l’exemple que vous donnez (TCT) et compté le nombre de comparaisons nécessaires ?