Disciplinas:
Algoritmos e Estrutura de Dados 1
Arquitetura de Computadores 3
Arquitetura de Software 1
Banco de Dados 2
Direito Administrativo 5
Direito Constitucional 2
Engenharia de Software 2
Governança de TI 4
Legislação Federal 2
Noções de Informática 2
Português 10
Programação 8
Redes de Computadores 5
Segurança da Informação 1
Sistemas Operacionais 1
Ética na Administração Pública 1
O algoritmo clássico a seguir, implementado em um
método em Java, é chamado de busca binária. O
algoritmo recebe como parâmetro um vetor de
inteiros v e um inteiro num e retorna verdadeiro
lógico caso aquele inteiro num apareça no vetor v ou
falso lógico em caso contrário. Considerando que a
variável n é o tamanho do vetor v, qual das opções a
seguir representa a ordem de grandeza de operações
que precisam ser feitas para se buscar um inteiro num
com a busca binária em um vetor v de tamanho n?
