Flashcard FC517274
Quais condições são necessárias para aplicar a busca binária eficientemente?
Computação
CEBRASPE (CESPE) · 2025
Quais condições são necessárias para aplicar a busca binária eficientemente?
Mostrar resposta e comentário
Resposta
A busca binária requer que os dados estejam ordenados e que seja possível acessar eficientemente o elemento do meio.
• Ordenação: Os dados devem estar ordenados para que comparar com o elemento do meio permita eliminar metade do espaço de busca.
• Acesso ao meio: É preciso acesso eficiente ao elemento do meio, caso contrário o algoritmo fica mais custoso, por exemplo em listas encadeadas a complexidade sobe para aproximadamente O(n log n).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/513446
Conteúdo do catálogo FC Concursos · Atualizado em