Flashcard FC382639
Qual o número máximo de comparações no pior caso da busca binária em uma lista com n elementos?
Algoritmos e Lógica de Programação
FCC · 2018
Qual o número máximo de comparações no pior caso da busca binária em uma lista com n elementos?
Mostrar resposta e comentário
Resposta
k = ⌈log_2 n⌉\( \frac{n}{2^k}\le 1 \Rightarrow 2^k\ge n \Rightarrow k\ge\log_2 n \)
Pior caso: cada comparação elimina metade.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/373183
Conteúdo do catálogo FC Concursos · Atualizado em