Questão
ID 1759557Disciplina: Tecnologia da Informação
Assunto: Busca Binária
Ano: 2022 Banca: UFG - Universidade Federal do Goiás Órgão: Universidade Federal de Goiás
Em algoritmos de busca, considere o vetor de busca como aquele que possui os elementos em que a busca será realizada. Sejam as seguintes afirmações sobre algoritmos de busca:
I - O vetor de busca deve estar ordenado antes da busca.
II - A busca somente pode ocorrer se os elementos forem numéricos.
III - A complexidade do algoritmo é da ordem de n2 (quadrado de n), em que n é a quantidade de elementos do vetor de busca.
Se o algoritmo for o algoritmo de busca binária, aplica(m)- se