Bonjour j'ai essayé de déterminer la complexité de cette algorithme mais j'ai trouvé tetha(n) je veux que vous me le vérifiez merci
Quelle est sa complexité exacte en nombre de comparaisons?
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16 Procédure Maxmin1(S, n : in; max, min : out) début min S[1]; max S[1]; i 1; tant que i < n faire i i + 1; si S[i] > max alors max S[i] Fin si si S[i] < min alors min S[i] Fin si Fin tant que Fin
Partager