MO417 - QUESTÃO PARA A PROVA ORAL

Número:

Enunciado: Dada a recorrência T(n) = 2T(n/2) + n lg n, qual é o seu limite assintótico?

A) n lg n

B) n

C) n^2

D) n lg^2 n

E) N.D.A.

Ideia original de:  Tiago Pedroso da Cruz de Andrade