(۰۶ تیر ۱۳۹۴ ۰۴:۲۵ ب.ظ)Jooybari نوشته شده توسط:  سلام. برای سوال اولتون مقدار [tex]\frac{n-1}{n}T(n-1)[/tex] رو از [tex]T(n)[/tex] کم کنید. یه رابطه بازگشتی از درجه ۲ میشه.

سوال دومتون به نظرم با یه تغییر متغیر [tex]m=logn[/tex]] حل میشه. رابطه میشه [tex]T(m)=T(m-log3) T(m-log6) m^{3/2}[/tex]. با فرض اینکه مبنای لگاریتم ۲ باشه به نظرم میشه یه حد بالا و یه حد پایین برای رابطه پیدا کرد.

(۰۶ تیر ۱۳۹۴ ۰۲:۵۰ ب.ظ)pure liveliness نوشته شده توسط:  سلام.
ممنون میشم این سوالا رو توضیح بدید. (مفصل )
مرسی.

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


پ.ن: واسه تغییر متغیر گرفتن برای حل توابع بازگشتی فرمول خاصی هست؟ میگن هست

(۰۶ تیر ۱۳۹۴ ۰۴:۲۵ ب.ظ)Jooybari نوشته شده توسط:  سلام. برای سوال اولتون مقدار [tex]\frac{n-1}{n}T(n-1)[/tex] رو از [tex]T(n)[/tex] کم کنید. یه رابطه بازگشتی از درجه ۲ میشه.

سوال دومتون به نظرم با یه تغییر متغیر [tex]m=logn[/tex]] حل میشه. رابطه میشه [tex]T(m)=T(m-log3) T(m-log6) m^{3/2}[/tex]. با فرض اینکه مبنای لگاریتم ۲ باشه به نظرم میشه یه حد بالا و یه حد پایین برای رابطه پیدا کرد.