دوره موضوعی --> حل روابط بازگشتی --> رابطه هشتم
|
۱۰ بهمن ۱۳۹۰, ۱۲:۴۸ ب.ظ
|
|
|
 دوره موضوعی --> حل روابط بازگشتی --> رابطه هشتم
هوالعلیم
[tex]T(n)=T(n-2) 2logn[/tex]
|
Live in such a way that those who know you but
don't know God will come to know God because they know you
|
|
|
|
|
۱۰ بهمن ۱۳۹۰, ۰۹:۰۷ ب.ظ
|
|
|
|
RE: دوره موضوعی --> حل روابط بازگشتی --> رابطه هشتم
میشه اینطور گفت که اگر بخوایم از روش درخت بازگشت بریم٬ ارتفاعی حدود [tex]\dpi{80} \frac{n}{2}[/tex] خواهیم داشت. بنابراین با مجموع‌گیری این تعداد با عبارت کنار بازگشتی٬ به [tex]\dpi{120} nlogn[/tex] میرسیم.
با روش نمونه هم میشه حل کرد. برای مثال٬ به n بدیم ۸ و از درخت استفاده کنیم و اگر در تست بود٬ به صورت تقریبی٬ بتونیم گزینه‌ی مورد نظر رو انتخاب کنیم.
|
Yesterday is History, Tomorrow is a Mystery but Today is a Gift
That is why it's called the Present
|
|
|
|
 سپاس‌گزاری شده توسط: | |
|
