(۰۵ اسفند ۱۳۹۲ ۱۲:۵۱ ب.ظ)diiimah نوشته شده توسط:  سلام .
کسی میتونه این رابطه بازگشتی ها رو حل کنه ؟
روش حل مهم نیست راستش خودم تو این درس (ساختمان داده) خنگه خنگم هیچیش تو مخم نمیره .
ممنون میشم اگه سریع جواب بدین.

[tex]1:\: T(n)=2T(\frac{n}{3}) nlogn[/tex]

[tex]2:\: T(n)=7T(n-4) n[/tex]

[tex]3:\: T(n)=3T(n^{\frac{1}{3}}) \log^n_3[/tex]

پاسخ معادله ی بازگشتی دومی به روش معادله ی مشخصه:

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


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

پاسخ معادله ی بازگشتی اولی به روش استفاده از قضیه مستر:

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

معادله ی بازگشتی سومی رو هم به روش تکرار و جایگزینی میشه حل کرد اگه مشکلی داشتید بگید تا حل تشریحی رو براتون قرار بدم.

با تشکر از bahman 2000
ممنون که جواب دادین .
راستش اگه به صورت کامل و تشریحی بنویسین خیلی ممنون میشم . راستش این چیزایی که شما گفتین بار اول میشنوم .
در ضمن یه چیز دیگه بگم من دانشجوی پیام نورم اگه کتاب ساختمان داده پیام نور رو دیده باشین کل این مبحثو تو ۶ صفحه جمع کرده ، استاد درست حسابیم نداره که چیزی یادمون بدن این سه تا سوالم برای یکی از پروژه های میانترمشه صرفا به خاطر نمرشه والله قیدشو میزدم حالا اگه به نظر بعضی از دوستان آماده خوریه شما ببخشید.

اگرم حوصلتون نشد بنویسید خیالی نیست بازم ممونم

(۰۵ اسفند ۱۳۹۲ ۱۰:۱۷ ب.ظ)diiimah نوشته شده توسط:  با تشکر از bahman 2000
ممنون که جواب دادین .
راستش اگه به صورت کامل و تشریحی بنویسین خیلی ممنون میشم . راستش این چیزایی که شما گفتین بار اول میشنوم .
در ضمن یه چیز دیگه بگم من دانشجوی پیام نورم اگه کتاب ساختمان داده پیام نور رو دیده باشین کل این مبحثو تو ۶ صفحه جمع کرده ، استاد درست حسابیم نداره که چیزی یادمون بدن این سه تا سوالم برای یکی از پروژه های میانترمشه صرفا به خاطر نمرشه والله قیدشو میزدم حالا اگه به نظر بعضی از دوستان آماده خوریه شما ببخشید.

اگرم حوصلتون نشد بنویسید خیالی نیست بازم ممونم

دوست عزیز خوب من هم دانشجوی پیام نور هستم و دقیقا اون کتاب ساختمان داده ای که میگید رو هم خوندم کتاب بدی نیست ولی در کل اگه بخواهید مطلب رو درست و کامل تر فرا بگیرید در کنار کتاب های دانشگاه بایستی به مراجع دیگه هم رجوع کنید البته اگه وقت و حوصله اش را داشته باشید!!! ولی به نظر من اگه به فصول اخر کتاب ساختمان گسسته که به احتمال زیاد پاس کردین یه نگاهی بیندازید مطمئنا مفید خواهد بود.

ممنون

سلام دوباره.
جواب سوال اولی این میشه ؟

[tex]\log_2^n=i\: \longrightarrow\: n=2^i[/tex]

[tex]T(\frac{n}{3})=2T(\frac{n}{9}) \frac{n}{3}\log^{\frac{n}{3}}[/tex]

[tex]T(n)=4T(\frac{n}{9}) \frac{n}{3}\log^{\frac{n}{3}} nlogn[/tex]

[tex]T(n)=2T(\frac{n}{3}) \frac{n}{3}\log^{\frac{n}{3}}[/tex]

[tex]T(n)=2(2T(\frac{n}{9}) \frac{n}{3}\log^{\frac{n}{3}})[/tex]

[tex]T(n)=4T(\frac{n}{9}) \frac{2}{3}n\log^{\frac{n}{3}} nlogn[/tex]

[tex]T(n)\le2^iT(\frac{n}{3^i}) \dots[/tex]

اگه چیزی هست بگید ممنون.

با سلام:
دوست عزیز حل کاملا تشریحی سوالی که مطرح کردید رو در زیر قرار دادم اگه مشکلی داشتید بگید تا راهنمایی کنم:

ممنون بابت پاسخی که دادین.
سومیم اینجوری رفتم جلو اگه اینم یه راهنمایی کنید ممنون میشم.

[tex]T(n)=9T(n^{\frac{1}{3}}) 3\log_3^{n^{\frac{1}{3}}} \log_3^n[/tex]

[tex]T(n)=9T(n^{\frac{1}{3^2}}) \frac{1}{3}(3)\log_3^{n^{\frac{1}{3}}} \log_3^n[/tex]

[tex]T(n)=9T(n^{\frac{1}{3^2}}) 2\log_3^n[/tex]

[tex]T(n)=27T(n^{\frac{1}{3^3}}) 3\log_3^n[/tex]

[tex]T(n)=3^iT(n^{\frac{1}{3^4}}) i\log_3^n[/tex]

[tex]T(1)\rightarrow n^{\frac{1}{3^i}}=1[/tex]