atividade51779

Prévia do material em texto

Aluno: SÉRGIO VITOR DA SILVA JOFFER R.G.M.: 123.408
Polo: CAPITAL - CAMPO GRANDE-MS Data: 29 ABR 20
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 variável com custo 1. 
Para i de 2 ate n passo 1 faca = Executado n vezes até 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 valor, o melhor e o pior caso são n. Assim sua complexidade será
media, representada pela letra Θ (theta).