Qual e a complexidade assintotica de um algoritmo de busca binaria em um vetor ordenado? a) (n) b) (n log n) c) (log n) d) (1)

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) (n) - Isso representa uma busca linear, que não é o caso da busca binária. b) (n log n) - Essa complexidade é típica de algoritmos de ordenação, não de busca. c) (log n) - Esta é a complexidade correta da busca binária, pois a cada passo o tamanho da busca é reduzido pela metade. d) (1) - Isso representa uma busca constante, que não se aplica aqui. Portanto, a alternativa correta é: c) (log n).