Considere o algoritmo abaixo:

{

m1 := 10000;

m2 := –10000;

para i:=1 até 100, faça {

leia (a);

se (a > m2) então { m2:=a }

se (a < m1) então { m1:=a }

}

imprima (m1, m2)

}

Sobre o algoritmo acima, considere as seguintes afirmativas:

1) Para a entrada “1, 2, 3, 4”, o programa imprime “1, 4”.

2) Para a entrada “1, 2, 3, 4”, o programa imprime “4, 1”.

3) O programa tem complexidade “O(n)” , no pior caso.

Assinale a alternativa correta.