8)Use 0 método da indução para mostrar que quando n é uma potência exata de 2, a solução para a relação de recorrência: II II T(n)=2T(") = + n se n = 2k, para k > 1 é E T(n) = nlog(n). OBS: apresentando todos os cálculos e as etapas do método de indução, vistos em sala ( Expandir, Conjecturar, Verificar).