Comentários / IF-PB (Instituto Federal de Educação, Ciência e Tecnologia da Paraíba) - Professor EBTT - Informática - IDECAN (Instituto de Desenvolvimento Educacional, Cultural e Assistencial Nacional) - 2019
Questão:
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.
 |
a)
O(n) |
|
|
b)
O(n log n) |
 |
c)
O(log n) |
|
|
d)
O(1) |
|
|
e)
O(n^2) |