10 بهمن 1390, 12:48 ب.ظ
10 بهمن 1390, 09:07 ب.ظ
میشه اینطور گفت که اگر بخوایم از روش درخت بازگشت بریم٬ ارتفاعی حدود [tex]\dpi{80} \frac{n}{2}[/tex] خواهیم داشت. بنابراین با مجموعگیری این تعداد با عبارت کنار بازگشتی٬ به [tex]\dpi{120} nlogn[/tex] میرسیم.
با روش نمونه هم میشه حل کرد. برای مثال٬ به n بدیم ۸ و از درخت استفاده کنیم و اگر در تست بود٬ به صورت تقریبی٬ بتونیم گزینهی مورد نظر رو انتخاب کنیم.
با روش نمونه هم میشه حل کرد. برای مثال٬ به n بدیم ۸ و از درخت استفاده کنیم و اگر در تست بود٬ به صورت تقریبی٬ بتونیم گزینهی مورد نظر رو انتخاب کنیم.