۱
subtitle
ارسال: #۱
مرتبه ی زمانی توابع بازگشتی- ۶۰۰ مساله ی دکتر قدسی- سوال ۱۳ و ۱۴
سلام.
ممنون میشم این سوالا رو توضیح بدید. (مفصل
)
مرسی.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
پ.ن: واسه تغییر متغیر گرفتن برای حل توابع بازگشتی فرمول خاصی هست؟ میگن هست
ممنون میشم این سوالا رو توضیح بدید. (مفصل
)مرسی.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
پ.ن: واسه تغییر متغیر گرفتن برای حل توابع بازگشتی فرمول خاصی هست؟ میگن هست
۴
ارسال: #۲
RE: مرتبه ی زمانی توابع بازگشتی- ۶۰۰ مساله ی دکتر قدسی- سوال ۱۳ و ۱۴
(۰۶ تیر ۱۳۹۴ ۰۲:۵۰ ب.ظ)pure liveliness نوشته شده توسط: سلام.این واسه سؤال ۱۴/ امیدوارم اشتباه محاسباتی نکرده باشم. کران بالا رو پیدا کردم، کران پایین هم مشخص هست که باز میشه همون (به خاطر همون ضریب ثابت در فرمول (T(n )
ممنون میشم این سوالا رو توضیح بدید. (مفصل
مرسی.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
پ.ن: واسه تغییر متغیر گرفتن برای حل توابع بازگشتی فرمول خاصی هست؟ میگن هست
![[تصویر: 370590_agh2u1fffp0kia5vdzxu.png]](https://img.manesht.ir/370590_agh2u1fffp0kia5vdzxu.png)
(۰۶ تیر ۱۳۹۴ ۰۴:۲۵ ب.ظ)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]. با فرض اینکه مبنای لگاریتم ۲ باشه به نظرم میشه یه حد بالا و یه حد پایین برای رابطه پیدا کرد.
اگر m رو بگیریم (log(n، در این صورت (T(n/3 میشه ( ۳/ (T( (2^m، نه (T(m-log3
ارسال: #۳
RE: مرتبه ی زمانی توابع بازگشتی- ۶۰۰ مساله ی دکتر قدسی- سوال ۱۳ و ۱۴
بله فرمایشتون درسته. اشتباه از من بوده.
۱
۱
۰
ارسال: #۶
RE: مرتبه ی زمانی توابع بازگشتی- ۶۰۰ مساله ی دکتر قدسی- سوال ۱۳ و ۱۴
سلام. برای سوال اولتون مقدار [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]. با فرض اینکه مبنای لگاریتم ۲ باشه به نظرم میشه یه حد بالا و یه حد پایین برای رابطه پیدا کرد.
سوال دومتون به نظرم با یه تغییر متغیر [tex]m=logn[/tex]] حل میشه. رابطه میشه [tex]T(m)=T(m-log3) T(m-log6) m^{3/2}[/tex]. با فرض اینکه مبنای لگاریتم ۲ باشه به نظرم میشه یه حد بالا و یه حد پایین برای رابطه پیدا کرد.
ارسال: #۷
RE: مرتبه ی زمانی توابع بازگشتی- ۶۰۰ مساله ی دکتر قدسی- سوال ۱۳ و ۱۴
(۰۶ تیر ۱۳۹۴ ۰۴:۲۵ ب.ظ)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]. با فرض اینکه مبنای لگاریتم ۲ باشه به نظرم میشه یه حد بالا و یه حد پایین برای رابطه پیدا کرد.
فقط ببخشید ممکنه برای سوال دوم بگید چطوری به این رابطه باید رسید؟ من به یه جاهای بدی رسیدم.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close