Questões de Concurso

MPE-AL

Concurso: MPE-AL
Cargo: Analista Ministerial - Análise e Desenvolvimento de Sistemas
Ano: 2018

Ano:

2018

Banca:

FGV

Cargo:

Analista Ministerial - Análise e Desenvolvimento de Sistemas

Disciplina: Algoritmos e Estrutura de Dados

notificar erro

A complexidade do algoritmo de busca binária, sobre uma lista indexada ordenada pela chave de busca, é

(a)

Imagem associada para resolução da questão (N)

(b)

Imagem associada para resolução da questão (log₂N)

(c)

Imagem associada para resolução da questão (2 log₂ N)

(d)

Imagem associada para resolução da questão (N log₂ N)

(e)

Imagem associada para resolução da questão (N²)