Imagem de fundo

Para que a Busca Binária seja aplicada com sucesso em um vetor, qual pré-requisito é ob...

Para que a Busca Binária seja aplicada com sucesso em um vetor, qual pré-requisito é obrigatório e qual é a sua complexidade de tempo no pior caso?


A

O vetor deve estar desordenado; O(n).


B

O vetor deve estar ordenado; O(log n).


C

O vetor deve conter apenas números inteiros; O(log n).


D

O vetor deve ser dinâmico; O(n2).


E

O vetor deve possuir tamanho par; O(n).