Q136211 - PaqTcPB - 2012 - UEPB - Técnico em Informática - Programador

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.

Q136211 - PaqTcPB - 2012 - UEPB - Técnico em Informática - Programador

Algoritmos e Estrutura de Dados (TI)