Algoritmos e estrutura de dadosComplexidade de algoritmos

• (PaqTcPB 2012)

Busca ou pesquisa binária é um algoritmo de busca em vetores ordenados. Sobre o algoritmo de busca binária é correto afirmar:
I - No pior caso tem complexidade O(log n).
II - No melhor caso tem complexidade O(log n).
III - No caso médio tem complexidade O(1).
IV - No melhor caso tem complexidade O(n).
Está(ão) correta(s)



A) Apenas I.

B) Apenas II e III.

C) Apenas III e IV.

D) Apenas II e IV.

E) I, II, III e IV.


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

Vamos para o Anterior: Exercício 30

Tente Este: Exercício 12

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados