MO417 - Questão para a prova oral

Número: 

Enunciado: Considere as seguintes afirmações sobre a função de recorrência  

T(n)=2T(n/2) + n lg n   :

  
  (I)  Podemos utilizar o método master para resolver a recorrência.

 (II)  A função não e uma série geométrica decrescente.

(III)  T(n)=Θ(n log² n)

Assinale a alternatica correta:

1. Somente (I) é verdadeira.
2. Somente (II) é verdadeira.
3. (I) e (II) são verdadeiras.
4. (II) e (III) são verdadeiras.
5. NDA

Ideia original de: Jhon Anthony Campos Arteaga