سوال طراحی الگوریتم مربوط به tn ها کمککککک!!!

[matias]

دوستان اگه کسی میتونه به سوالات زیر جواب بده و جواباشو برا من بفرسته اگه شد هر چهار تا اگه نشد هرکدومو که تونستین
خیلی حیاتیههههههههه
modeltop.jpg

موضوعات مشابه:

• یه سوال از طراحی الگوریتم؟!
• مباحث الگوریتم(pdf)

[Hossein]

دوستان اگه کسی میتونه به سوالات زیر جواب بده و جواباشو برا من بفرسته اگه شد هر چهار تا اگه نشد هرکدومو که تونستین
خیلی حیاتیههههههههه
modeltop.jpg

مربوط به کتاب خاصی هست این سوال؟ اگه اره اسم کتاب رو بدی فکر کنم بهتر بشه کمک کرد

[matias]

کتاب شرح جامع طراحی الگوریتم نوشته محمد کدخدا انتشارات ارشد سوالات مربوط به بخش نظریه بازگشت

[MoJTaBa]

برای سوال اول فکر میکنم مناسب ترین روش ، درختی باشه ، سوال دوم رو باید با تغییر متغییر حل کرد که n=2^m در نظر میگیریم که معادله به Tn=7T(2^m-2)+2^m/2 و با S(m)=T 2^m به S(M)=7S(m-2)+m/2 تبدیل میشه که یه معادله بازگشتی ناهمگن ِ که بعد از حل به جای M باید log n بزاریم. سوال سوم هم با همگن ناهمگن میشه حل کرد ، سوال چهارم هم :-؟ ، شاید با همگن ِ شاید هم با جایگذاری.

[matias]

میشه جواب رو یه جوری کامل بنویسین یا بنویسین عکس بگیرین بزارین اینجا
خیلی مهمه در حد پایان ترم )