Lista
Lista
Lista
MaxMin(vetor v)
max=v[1];
min=v[1];
para i=2 até n faça
se v[1]> max então max=v[1]; fimse
se v[1]< min então min=v[1]; fimse
fimpara;
fim.
b) Podemos dizer que o algoritmo acima é O(n2 )? Justifique.
4. Prove que:
𝑛 𝑖
∑ ∑ 𝑗 = 𝜃(𝑛3 )
𝑖=1 𝑗=1
Asterisco(n)
1 se n>0
2 então Asterisco(n-1)
3 Para i<-1 até n faça
4 Imprima “*”
5 Asterisco(n-1)
6. O Algoritmo abaixo (Multiplicação de matrizes) tem como entrada Duas matrizes A = (aij ) ∈
Rm×n, B = (bjk) ∈ Rn×o .
Saída: O produto C = (cik) = AB ∈ Rm×o .
1 for i := 1, . . . , m do
2 for k := 1, . . . , o do
3 cik := 0
4 for j := 1, . . . , n do
5 cik := cik + aij bjk
6 end for
7 end for
8 end for