[Algoritmi e strutture dati] Ricorrenze

[Sirbako]

Qualucuno mi spiega perchè
T(n/2)+ O(n) = O(n)
T(3n/4)+T(n/4)+O(n) = O(nlogn)
??
si usa il master therem? o cosa?

[Qwertid]

Ti posso consigliare questo sito, che è del nostro professore di asd.. Spero ti possa essere utile.. Ciao!

http://people.na.infn.it/~bene/ASD/Benerecetti/ModuloA/