Algoritmos e complexidade Notas de aula - Arquivo Escolar

8 ci := ci + ci−1
9 end for
10 for i := n, . . . , 1 do
11 bca i := ai
12 ca i := ca i − 1
13 end for
14 return b1, . . . , bn
Loteria Esportiva
2.2. Complexidade pessimista
Algoritmo 2.7 (Loteria Esportiva)
Entrada Um vetor de inteiros r[1, . . . , n] com o resultado e uma matriz
A13xn com as apostas dos n jogadores.
Saída Um vetor p[1, . . . , n] com os pontos feitos por cada apostador.
1 i := 1
2 while i ≤ n do
3 pi := 0
4 for j de 1, . . . , 13 do
5 i f Ai,j = rj then pi := pi + 1
6 end for
7 i := i + 1
8 end while
9 for i de1, . . . , n do
10 i f pi = 13 then p r i n t ( Apostador i é ganhador ! )
11 end for
12 return p
Exemplo 2.10 (Busca Binária)
Busca Binária
45