مرتبه این الگوریتم بازگشتی - نسخه‌ی قابل چاپ

مرتبه این الگوریتم بازگشتی - هاتف - ۱۸ آذر ۱۳۹۲ ۰۳:۵۲ ب.ظ سلام این یک معادله بازگشتی ناهمگن هست که همراه با حل اش توی تصویر زیر اومده: اینکه یکی از ریشه ها ۲ میشه از سمت چپ معادله بدست میاد و اون [tex]2^{k}[/tex] بدیهی هست ولی اینکه چطور از [tex]\frac{2^{k}}{k}[/tex] به [tex]log k[/tex] رسیده رو متوجه نمیشم! [attachment=14154]

RE: مرتبه این الگوریتم بازگشتی - آنجلا - ۲۱ آذر ۱۳۹۲ ۱۱:۴۲ ب.ظ همون اول اول عبارت اصلی رو بر n تقسیم کنید ادامه شو با همین روش پیش برید راحت تر متوجه میشید فقط یادتون باشه که آخر جواب بدست اومده رو در n ضرب کنید تا اثر اون تقسیم اولی از بین بره...