Leia o texto a seguir: Um algoritmo de pesquisa binária executa a estratégia de divisão e conquista. Esse algoritmo pode ser descrito assim: pesqui...

Leia o texto a seguir:

Um algoritmo de pesquisa binária executa a estratégia de divisão e conquista. Esse algoritmo pode ser descrito assim: pesquise um array ordenado dividindo repetidamente o intervalo de pesquisa pela metade; comece com um intervalo cobrindo todo o array. Se o valor da chave de pesquisa for menor que o item no meio do intervalo, reduza o intervalo para a metade inferior. Caso contrário, reduza-o para a metade superior. Verifique repetidamente até que o valor seja encontrado ou o intervalo esteja vazio.

Considerando as informações apresentadas, avalie as afirmações abaixo:

I. Existem dois fundamentos da estratégia de divisão e conquista: um deles é a condição de parada e o outro é a fórmula relacional.

II. Algoritmos como busca binária e busca sequencial são conhecidos como divisão e conquista, tendo como complexidade O(log n).

III. Esse algoritmo consiste em duas etapas: dividir uma entrada (etapa 1, divisão) com o objetivo de encontrar uma solução para cada subproblema (etapa 2, conquista).

É correto o que se afirma em:

Grupo de escolhas da pergunta

II, apenas.

III, apenas.

I, apenas.

I e III, apenas.

II e III, apenas.