Rozwiąż rekurencje Roktar: Rozwiąż rekurencje T(n)=2T(n/2) + n log n

Mariusz: Bez warunku początkowego ? Jak ją rozwiniesz to w k. kroku będziesz miał

	n		n		n		n
T(n)=2kT(		)+n(log(		)+log(		)+...+log(		))
	2k		2k−1		2k−2		20

Jeśli wartością początkową dla rekurencji jest T(1) to k nie przekroczy wartości podłogi z log₂n