Respostas
A alternativa correta é a letra "a". No processo de busca binária, escolhe-se o elemento central da lista. Como a lista está ordenada, o elemento desejado só poderá estar à esquerda ou à direita dele, se não for ele mesmo. Dessa forma, a busca é realizada recursivamente em apenas uma das metades da lista, reduzindo pela metade o número de elementos a serem comparados em cada iteração. Isso torna o tempo de execução do algoritmo logarítmico, ou seja, caso o número de elementos da lista dobre, o número de comparações aumentará em apenas uma unidade. As demais alternativas estão incorretas.
Responda
Para escrever sua resposta aqui, entre ou crie uma conta