Algoritmos e estrutura de dadosAlgoritmos de busca

• (FCC 2016)

Dada uma coleção de n elementos ordenados por ordem crescente, pretende-se saber se um determinado elemento x existe nessa coleção. Supondo que essa coleção está implementada como sendo um vetor a[0...n-1] de n elementos inteiros, utilizando-se um algoritmo de pesquisa binária, o número de vezes que a comparação x==a[i] será executada, no pior caso, é calculada por


A) n/2.

B) n−1.

C) √n.

D) log ₂ (n).

E) n−=2.


Próximo:
EXERCÍCIOS - Exercício 10

Vamos para o Anterior: Exercício 8

Tente Este: Exercício 10

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados