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

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
Quelle est sa complexité exacte en nombre de comparaisons?