Questões de Algoritmos e Estrutura de Dados (TI)IF-PB 2019

1 questões da prova Diversas 2019, com gabarito oficial conferido. As duas primeiras são gratuitas.

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