Em relação ao comportamento recursivo e ao limite assintótico desse algoritmo, analise as afirmacoes a seguir (o tempo de execução do algoritmo para uma entrada de tamanho n será denotado por T(n)). Está correto apenas o que se afirma em:
I. A árvore de recursão gerada pelo algoritmo terá tamanho log (n).
II. Cada nível k da árvore de recursão é composto por 2 subproblemas.
III. O algoritmo tem complexidade da ordem de O(nlog )
IV. A recursão pode ser descrita pela função T(n) = T(2 ) + n.
a. II e III.
b. I e II.
c. II e IV.
d. I, II e III.
e. III e IV.