MO417 - Quest?o para a prova oral

N?mero: 024

Enunciado:
Dada a seguinte recorr?ncia:

	T(n) = b			para n ≤ 3
	T(n) = 3T(piso(n/4)) + n	para n ≥ 4
	

Podemos dizer que T(n) tem ordem de crescimento:

1. Θ(n)
2. Θ(nlg(n))
3. Θ(n²)
4. Θ(n³)
5. NDA

Autor(a): Jonathas Campi Costa - RA: 085380