Edit this page Backlinks This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong. ==== TEMA 1 ==== ''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: * $math[T(n) = T(n/2) + 2^n] * $math[T(n) = 2^nT(n/2) + n^n] * $math[T(n) = 2T(n/4) + n^{0.51}] * $math[T(n) = 64T(n/8) − n^2log n] * $math[T(n) = T(n/2) + n(2 − cos n)] * $math[T(n) = 16T (n/4) + n!]