preudokod-max i min

[111sadysta]

Dana jest tablica \(\displaystyle{ A[1…n]}\) liczb całkowitych, gdzie \(\displaystyle{ n \ge 2}\) . Podaj algorytm, w pseudokodzie, który znajduje element minimalny na miejscach nieparzystych oraz element maksymalny na miejscach parzystych. Algorytm powinien zaczynać się następująco:
\(\displaystyle{ ZADANIE-1(A[1…n])}\)
Określ złożoność swojego algorytmu (sam podejmij decyzję co do wyboru operacji dominujących).

[matshadow]

Kod: Zaznacz cały

int min=A[1], max=A[2];
for (int i=1..n)
{
       if(i mod 2 >0 && A[i]<min) then min=A[i];
       if(i mod 2 ==0 && A[i]>max) then max=A[i];
}

Złożoność to O(n)