Dado um algoritmo com a seguinte equação de recorrência: T(n) = 2T(n/3) + O(n²). Podemos dizer que:

A resposta correta é: “O algoritmo divide o problema em dois subproblemas com um terço de tamanho cada.” Justificativa: São chamadas recursivamente duas vezes o mesmo algoritmo com 1/3 do tamanho de n. Além disso, as etapas de divisão e combinação são executadas em tempo O(n²).