دوره موضوعی --> حل روابط بازگشتی --> رابطه هشتم - نسخه‌ی قابل چاپ

دوره موضوعی --> حل روابط بازگشتی --> رابطه هشتم - - rasool - - 10 بهمن ۱۳۹۰ ۱۲:۴۸ ب.ظ هوالعلیم [tex]T(n)=T(n-2) 2logn[/tex]

RE: دوره موضوعی --> حل روابط بازگشتی --> رابطه هشتم - Mohammad-A - 10 بهمن ۱۳۹۰ ۰۹:۰۷ ب.ظ میشه اینطور گفت که اگر بخوایم از روش درخت بازگشت بریم٬ ارتفاعی حدود [tex]\dpi{80} \frac{n}{2}[/tex] خواهیم داشت. بنابراین با مجموع‌گیری این تعداد با عبارت کنار بازگشتی٬ به [tex]\dpi{120} nlogn[/tex] میرسیم. با روش نمونه هم میشه حل کرد. برای مثال٬ به n بدیم ۸ و از درخت استفاده کنیم و اگر در تست بود٬ به صورت تقریبی٬ بتونیم گزینه‌ی مورد نظر رو انتخاب کنیم.