Ed
há 2 anos
A busca binária é um algoritmo eficiente para encontrar um elemento em um vetor ordenado. A cada iteração, o algoritmo divide o vetor pela metade, descartando uma das metades da busca. Analisando as alternativas: a) O(n) - Isso se refere a uma busca linear, que não é o caso da busca binária. b) O(log n) - Esta é a complexidade correta da busca binária, pois a cada passo o tamanho do vetor é reduzido pela metade. c) O(n log n) - Essa complexidade é mais associada a algoritmos de ordenação, como o mergesort. d) O(1) - Isso se refere a uma operação de tempo constante, que não se aplica à busca binária. Portanto, a resposta correta é: b) O(log n).
Cadastre-se ou realize login
Mais perguntas desse material