MO417 - QUESTÃO PARA A PROVA ORAL

Número:

Enunciado: Para as seguintes recorrências, indique quais se aplicam ao Caso 3 do Teorema Mestre:

I.   1/2 T(n/2) + n²

II.   64 T(n/4) + n!

III.  3T(n/3) + n^1/2

IV. T(n/2) + 2ⁿ

a) Somente I

b) Somente II,III

c) Somente I, II, IV

d) Todas 

e) NDA

Ideia original de: Sheila Katherine Venero Ferro