ATIVIDADE 3

Prévia do material em texto

ESTRUTURA DE DADOS I 
 
ATIVIDADES DA AULA 03 
 
 
O procedimento a seguir demonstra a busca pelo maior elemento em um vetor de 
tamanho n. 
 
procedimento MAIOR(A: vetor, n: inteiro) 
var i, max : inteiro 
inicio 
max <- A[1] 
para i de 2 ate n passo 1 faca 
se A[i] > max entao 
max <- A[i] 
fimse 
fimpara 
escreva("Maior elemento: ", max) 
fimprocedimento 
 
Faça uma análise de custo de cada linha do procedimento e apresente a sua 
complexidade de custo. 
 
max <- A[1]= Inicialização da variavel com custo 1. 
para i de 2 ate n passo 1 faca= Executado n vezes ate 
a condição de parada ser atendida. 
escreva("Maior elemento: ", max)= Executado apenas uma 
vez com custo 1. 
Considerando que todos os elementos do vetor devem ser 
percorridos para se encontrar o maior vlor, o melhor e 
o pior caso são n. Assim sua complexidade sera media, 
representada pela letra Θ (theta).