Demande d'aide sur la complexité de cete algorithme

L'algorithme suivant permet de trouver la valeur de l element
maximal et l'element minimal dans un tableau d'entiers S[1::n].
Precondition : n = 1
1. Procedure Maxmin1(S, n : in; max, min : out)
2. debut
3. min <- S[1];
4. max  <- S[1];
5. i  <- 1;
6. tant que i < n faire
7. i   <-  i + 1;
2
8. si S[i] > max alors
9. max  <-  S[i]
10. Fin si
11. si S[i] < min alors
12. min  <- S[i]
13. Fin si
14. Fin tant que
15. Fin
Quelle est sa complexite exacte en nombre de comparaisons?