Estruturas de dados são fundamentais para armazenar e organizar informações de forma eficiente em um sistema computacional. A escolha dos métodos de acesso, busca, inserção e ordenação pode impactar significativamente o desempenho do programa. Com base nisso, assinale a opção que indica o método de busca que é mais eficiente quando aplicado em uma lista ordenada contendo milhares de elementos.
- A)Busca Linear.
Errada: a busca linear verifica elemento por elemento e, por isso, é menos eficiente em listas grandes.
- B)Busca Binária.
Certa: em lista ordenada, a busca binária divide o problema ao meio a cada passo e ganha muita eficiência.
- C)Busca Hash.
Errada: hash é uma técnica de acesso rápido em tabelas hash, não um método típico de busca para lista ordenada.
- D)Busca Sequencial.
Errada: busca sequencial é outro nome para busca linear, então também não explora a ordenação da lista.
- E)Busca por Interpolação.
Errada: a busca por interpolação pode ser eficiente em alguns casos, mas não é a resposta padrão e depende de distribuição adequada dos dados.
Gabarito: B
Quando você tem uma lista ordenada e muitos elementos, a melhor ideia é aproveitar a ordem já existente. Em vez de olhar item por item, você divide o conjunto ao meio, compara e descarta metade do caminho a cada passo. Isso é exatamente o raciocínio da busca binária, que reduz muito a quantidade de comparações. Por isso, em listas ordenadas com milhares de elementos, a busca binária costuma ser muito mais eficiente do que a busca linear ou sequencial, que examina os itens um por um. Na prática, a diferença é grande: enquanto a busca linear cresce de forma proporcional ao tamanho da lista, a binária cresce de forma muito mais lenta, em escala logarítmica. A lógica é simples e elegante, do tipo que faz a máquina trabalhar menos e o programador sorrir mais. Claro que ela só funciona bem se a estrutura estiver ordenada, porque sem ordem não há como decidir qual metade descartar. Em termos de complexidade, a busca binária é O(log n), contra O(n) da busca linear. Assim, o gabarito B está correto porque a busca binária é o método mais eficiente, dentre as opções, para uma lista ordenada com muitos elementos. As demais alternativas ou ignoram a ordenação, ou são nomes genéricos, ou dependem de outra estrutura de dados para fazer sentido.