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

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


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

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

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