Liste todos os passos usados para procurar o número 9 na seqüência
usando
uma busca linear.
uma busca linear.
Passo 1
O enunciado apresenta a sequência
e pede para procurar o número
usando busca linear. O conteúdo é a técnica de busca sequencial em vetores: comparamos o elemento‐chave com cada posição, uma a uma, até encontrar ou esgotar o vetor.
Passo 2
Definimos o algoritmo de busca linear: seja o vetor
e a chave
. Para cada índice
de
até
, fazemos:
- se
, paramos e retornamos ; - caso contrário, continuamos para o próximo
.
Passo 3
Comparação em
:
Como
, não é o elemento, seguimos.
Passo 4
Comparação em
:
Como
, continuamos.
Passo 5
Comparação em
:
Como
, continuamos.
Passo 6
Comparação em
:
Como
, continuamos.
Passo 7
Comparação em
:
Como
, continuamos.
Passo 8
Comparação em
:
Como
, continuamos.
Passo 9
Comparação em
:
Aqui
, encontramos o elemento.
Resposta
O número
foi encontrado na posição
do vetor, após
comparações.