Algoritmos e estrutura de dadosAlgoritmos de busca

• (IDECAN 2019)

Basicamente, existem dois métodos de pesquisa em um vetor de números, a Busca Linear e a Busca Binária. A Busca Binária é mais eficiente do que a Busca Linear, mas ela só funciona se o vetor estiver ordenado. Assinale a alternativa que indique a ordem de complexidade do pior caso da Busca Binária em um vetor de n números ordenados.


A) O(n)

B) O(n log n)

C) O(log n)

D) O(1)

E) O(n^2)


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

Vamos para o Anterior: Exercício 45

Tente Este: Exercício 9

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados