Flashcard FC377473
Em pesquisa linear, quantas comparações são necessárias para localizar um elemento na posição i?
Algoritmos e Lógica de Programação
Instituto Consulplan · 2024
Em pesquisa linear, quantas comparações são necessárias para localizar um elemento na posição i?
Mostrar resposta e comentário
Resposta
Resposta: \(C = i\)Explicação:
Na pesquisa linear cada elemento é comparado em ordem até encontrar o alvo.
Se o alvo está na posição \(i\), então \(C=i\) comparações são realizadas.
No pior caso, \(C=n\).
Em média, \(C\approx (n+1)/2\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/374703
Conteúdo do catálogo FC Concursos · Atualizado em