Escolar Documentos
Profissional Documentos
Cultura Documentos
http://commons.wikimedia.org/
wiki/file:Bookcase.jpg
(CC BY – AS 3.0)
PARA BUSCAR...TEMOS QUE COMPARAR!
5 9
a→
b→
+
Fals
o
resp → Falso
PASSEAR POR UMA LISTA
CPU: ACESSA UMA POSIÇÃO DE CADA VEZ
A CPU só “enxerga” um de
cada vez
Como buscar em um
conjunto de posições do
computador?
Não Sim
resp aponta
para último
elemento da
lista?
fim
BUSCA SEQUENCIAL
ANIMAÇÃO SCRATCH
BUSCA SEQUENCIAL: DO PRIMEIRO AO
ÚLTIMO
Não Sim
valor apontado
por índice é
igual ao da
chave?
Não índice Sim
aponta para
o último
elemento da “Se chave apontada por
lista? índice: então índice
Faça o índice apontar aponta chave, se não
para o próximo elemento chave ausente”
da lista
fim
QUAL O PIOR CASO? POR QUAL
RAZÃO?
Encontrou 10 na
posição 32
(índices começam no zero)
Encontrou
58 na
posição 97
Encontrou 34 na posição 198
Quando
temos que
comparar
com todos os
n elementos
da lista?
DADO UM PROBLEMA