Responsabili tema: Mihaela Catrina, Teodor Popescu

• Pentru fiecare din recurentele urmatoare determinati o limitarea asimptotica stransa, in cazul in care teorema Master poate fi folosita. In caz contrar, argumentati de ce nu poate fi folosita teorema Master:
  • $ T(n) = T(n/2) + 2^n$
  • $ T(n) = 2^nT(n/2) + n^n$
  • $ T(n) = 2T(n/4) + n^{0.51}$
  • $ T(n) = 64T(n/8) - n^2log n$
  • $ T(n) = T(n/2) + n(2 - cos n)$
  • $ T(n) = 16T (n/4) + n!$