با سلام
می خواستم بدونم آیا میشه این میئله بازگشتی رو با تغییر متغیر حل کرد؟ اگه میشه لطف کنید جواب رو هم بنویسید.
T(n)=T(n-1) + lgn
با تشکر[/align]
(۱۷ بهمن ۱۳۹۴ ۱۲:۵۷ ب.ظ)alirezafchh نوشته شده توسط: با سلامسلام
می خواستم بدونم آیا میشه این میئله بازگشتی رو با تغییر متغیر حل کرد؟ اگه میشه لطف کنید جواب رو هم بنویسید.
T(n)=T(n-1) + lgnبا تشکر[/align]
نیازی به تغییر متغیر نیست
وقتی با جایگذاری راحت بدست میاد چرا میخواین تغییر متغیر بدین؟
[tex]\log(n) \log(n-1) \log(n-2) ... \log(2)=\log n!=\theta(nlogn)[/tex]