تالار گفتمان مانشت

با سلام
می خواستم بدونم آیا میشه این میئله بازگشتی رو با تغییر متغیر حل کرد؟ اگه میشه لطف کنید جواب رو هم بنویسید.
با تشکر[/align]

(17 بهمن 1394 12:57 ب.ظ)alirezafchh نوشته شده توسط: [ -> ]با سلام
می خواستم بدونم آیا میشه این میئله بازگشتی رو با تغییر متغیر حل کرد؟ اگه میشه لطف کنید جواب رو هم بنویسید.

T(n)=T(n-1) + lgn

با تشکر[/align]

سلام
نیازی به تغییر متغیر نیست
وقتی با جایگذاری راحت بدست میاد چرا میخواین تغییر متغیر بدین؟
[tex]\log(n) \log(n-1) \log(n-2) ... \log(2)=\log n!=\theta(nlogn)[/tex]