Questão para a Prova Oral 039

Semana: 03/03/2003 a 07/03/2003

Assunto: Recorrências

Enunciado
Assinale entre as alternativas abaixo a solução para a seguinte recorrência:

T(1) = 0, se n = 1;

T(n) = 2T(n - 1) + 1, se n > 1.

A) O(n³);
B) O(n*lg n);
C) O(2ⁿ);
D) O(n²);
E) N.D.A.

Marcelo Fantinato
RA: 000472