Num algoritmo de busca binária sobre um array linear de N...
Imagem de fundo

Num algoritmo de busca binária sobre um array linear de N...

1
Q1322676
Tecnologia da Informação Algoritmos e estrutura de dados
Teclas de Atalhos
Compartilhar
Ano: 2015
Banca: Fundação Getúlio Vargas - FGV
Prova: FGV - DPE RO - Analista da Defensoria Pública - Área: Analista Programador - 2015

Num algoritmo de busca binária sobre um array linear de N elementos, com chaves ordenadas, o número máximo de iterações para localizar uma determinada chave é:

A

N2

B

log2 N

C

log2 N2

D

2N

E

N/2

Comentários Marcadores Anotações (0) Estatísticas Reportar erro