صورت سوال:
جواب فرمول بازگشتی [tex]T(n)=2T(\frac{n}{2}) logn![/tex] برابر است با:
۱) [tex]\theta (n^{2})[/tex]
۲)
[tex]\theta (nlogn)[/tex]
۳) [tex]\theta (nlogn^{2})[/tex]
۴) [tex]\theta (n^{2}logn)[/tex]
حالا جواب:
طبق master اگه بخوایم جواب بدیم چون aوb با هم برابرند میشه [tex]n^{k}logn[/tex]
خب این [tex]nlogn!=nlogn[/tex] ، خب از این ۲ تا چجوری میشه استباط کرد که به جواب [tex]\theta (nlogn^{2})[/tex]
رسید؟؟؟؟؟
ممنون
خودم فهمیدم البته از جواب دوستان در سوالاتشون، جوابشو از رابطه ی تعمیم بدست آورده
که اگه [tex]T(n)=anything nlogn^{k}[/tex] جواب میشه [tex]T(n)=anything nlogn^{k 1}[/tex]
سلام.
جواب رو تو فایل پیوست کردم.
موفق باشید.