Questão
ID 2091327Disciplina: Tecnologia da Informação
Assunto: Busca Binária
Ano: 2018 Banca: UFRPE - Universidade Federal Rural de Pernambuco Órgão: Superintendência de Gestão de Pessoas
Suponha que ‘vec’ é um array ordenado de 1000 chaves inteiras. Quantas comparações no máximo são necessárias para verificar se um inteiro qualquer ‘r’ pertence a ‘vec’?