Enunciado:
A solução da recorrência T(n) = 2T(n/2) + n é:

A) O(n)
B) O(lg n)
C) Omega(n^2)
D) Theta(lg n)
E) NDA

Autor: Alexandro Baldassin