Considerando a análise da técnica de divisão e conquista, considere o seguinte texto, preenche CORRETA e RESPECTIVAMENTE as lacunas.

“Quando comparamos o algoritmo recursivo de Fibonacci e o algoritmo de ordenação Merge Sort, é possível observar diferenças fundamentais, apesar de ambos utilizarem __________. Cada __________, no Merge Sort, resolve __________, ou seja, são __________ do mesmo problema. Isso não ocorre com o Fibonacci, que computa __________ diversas vezes, podendo gerar ineficiência. Além disso, a __________ de problemas pela abordagem da __________ não ocorre de forma trivial, como é o caso do cálculo do fatorial.”

a. recursão; chamada recursiva; metade do problema; instâncias diferentes; as mesmas instâncias; redução; divisão e conquista.

b. divisão e conquista; metade do problema; chamada recursiva; as mesmas instâncias; instâncias diferentes; recursão; redução.

c. divisão e conquista; metade do problema; chamada recursiva; instâncias diferentes; as mesmas instâncias; recursão; redução.

d.redução; chamada recursiva; metade do problema; instâncias diferentes; as mesmas instâncias; recursão; divisão e conquista.

e. redução; metade do problema; chamada recursiva; instâncias diferentes; as mesmas instâncias; recursão; divisão e conquista.