Questão de Algoritmos e Estrutura de Dados (TI)IF-PB — 2019Diversas

Questão da prova oficial, com gabarito conferido contra o gabarito publicado pela banca. Resolva abaixo e veja a explicação comentada.

Questão 1IF-PB·Diversas·2019Algoritmos e Estrutura de Dados (TI)

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.

Alternativas

Ficha técnica da questão

Banca
IF-PB
Órgão
Diversas
Ano
2019
Disciplina
Algoritmos e Estrutura de Dados (TI)
Nº na prova
Tipo
Múltipla escolha

Fonte: prova oficial · Extração determinística com gabarito oficial conferido.

Comentários da comunidade(0)

0/2000

Nenhum comentário ainda. Seja o primeiro a explicar como resolveu.