Questão para a prova oral 010

Semana: 17/02/2003 a 21/02/2003

Assunto: Conceitos Básicos

Enunciado

procedure MaiorMenor(var A:Vetor; var Max, Min:integer)

var i: integer

begin

Max:=A[1];

Min:=A[1];

for i:=2 to n do

if A[i] > Max

then Max:=A[i]

else if A[i]<Min then Min:=A[i];

end

Considerando que o código em Pascal acima se destina a localizar o maior e o menor número inteiro em um vetor, é correto afirmar que para o médio caso teremos que o tempo de execução do algoritmo é de:

1) O(n lg n)

2) O(n^2)

3) O(lg n)

4) O(n)

5) n.d.a.

Aluno: Guilherme Mundim Torres

RA: 026461