Ed
ontem
Vamos analisar cada uma das afirmações: 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. Essa afirmação é verdadeira, pois a condição de parada é essencial para evitar loops infinitos, e a fórmula relacional é usada para descrever a relação entre o tamanho do problema e o tamanho dos subproblemas. II. Algoritmos como busca binária e busca sequencial são conhecidos como divisão e conquista, tendo como complexidade O(log n). Essa afirmação é falsa. A busca binária é um algoritmo de divisão e conquista com complexidade O(log n), mas a busca sequencial não se enquadra nessa categoria, pois ela verifica cada elemento um por um, resultando em complexidade O(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). Essa afirmação é verdadeira, pois descreve corretamente as etapas do algoritmo de divisão e conquista. Com base na análise, as afirmações verdadeiras são I e III. Portanto, a alternativa correta que contém todos os itens verdadeiros é: I e III.