O algoritmo de busca binária considera um vetor ordenado de ...

O algoritmo de busca binária considera um vetor ordenado de $\mathrm{n}$ elementos para realizar a varredura dos elementos, por isso é possível implementar um algoritmo mais eficiente do que aquele que utiliza a busca sequencial. Adotando o paradigma dividir para conquistar, o problema global é dividido em subproblemas, o que faz com que o espaço de busca se reduza à metade a cada iteração do algoritmo.

Com relação ao algoritmo de busca binária apresentado, avalie as afirmaçōes a seguir. I. Se $n$ for um valor pequeno, o custo adicional para ordenar a lista pode não compensar. II. As comparações requeridas começam com uma lista de tamanho $n / 2$, depois $n / 4$, depois $n / 6$, depois n/8 e assim sucessivamente enquanto o elemento procurado não tiver sido encontrado,ee a lista não for vazia. III. O número máximo de comparações requeridas é dado por nlog(n). IV. A análise da busca binária elimina metade dos itens que restam a cada comparação.

Está correto que se afirma em: a.I e IV, apenas. b. Il e IV, apenas. c. II e III, apenas. d. III e IV, apenas. e. le III, apenas.