تالار گفتمان مانشت
حل مسئله ی بازگشتی T(n)=T(n/2)+T(√n)+n - نسخه‌ی قابل چاپ
حل مسئله ی بازگشتی T(n)=T(n/2)+T(√n)+n - Iranian Wizard - 15 مرداد ۱۳۹۴ ۱۲:۴۴ ق.ظ

سلام.کسی میتونه واسم توضیح بده که این چجور حل میشه؟
T(n)=T(n/2)+T(√n)+n

RE: حل مسئله ی بازگشتی T(n)=T(n/2)+T(√n)+n - Iranian Wizard - 16 مرداد ۱۳۹۴ ۱۲:۱۹ ق.ظ

پس پیوست کجاست؟Blush

RE: حل مسئله ی بازگشتی T(n)=T(n/2)+T(√n)+n - papari - 19 مرداد ۱۳۹۴ ۰۶:۲۲ ب.ظ

(۱۹ مرداد ۱۳۹۴ ۰۲:۵۰ ق.ظ)IranianWizard نوشته شده توسط:  کسی بلد نیست این سوالو پاسخ بدهSad؟
از چه کتابیه این سوال؟ سوال کنکوره؟ چه سالی؟

Sent from my SM-N7502 using Tapatalk

RE: حل مسئله ی بازگشتی T(n)=T(n/2)+T(√n)+n - sixsixsix - 19 مرداد ۱۳۹۴ ۱۰:۰۷ ب.ظ

شرمنده ، زیاده
منم خسته
لینک زیر رو بخون

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

RE: حل مسئله ی بازگشتی T(n)=T(n/2)+T(√n)+n - جواد صادق نژاد رودبنه - ۲۱ مرداد ۱۳۹۴ ۱۱:۳۸ ق.ظ

سلام
خسته نباشی تو لینکی که گذاشتید این سوال نبود؟!!

RE: حل مسئله ی بازگشتی T(n)=T(n/2)+T(√n)+n - wokesh - 30 مرداد ۱۳۹۴ ۱۱:۳۰ ق.ظ

(۲۱ مرداد ۱۳۹۴ ۱۱:۳۸ ق.ظ)جواد صادق نژاد رودبنه نوشته شده توسط:  سلام
خسته نباشی تو لینکی که گذاشتید این سوال نبود؟!!

اگه تغییر متغیر بدید به همون شکلی می رسید که در لینک صفحه ای که دوستمون اعلام کرده اومده

RE: حل مسئله ی بازگشتی T(n)=T(n/2)+T(√n)+n - bita225 - 03 شهریور ۱۳۹۴ ۰۲:۰۴ ب.ظ

[tex]n=2^m\longrightarrow\: T(2^m)=T(2^{m-1}) T(2^{\frac{m}{2}}) 2^m\: \: \: ,,,\: \: \: \: F(m)=T(2^m)\: \: \longrightarrowF(m)=F(m-1) F(\frac{m}{2}) 2^m[/tex]

RE: حل مسئله ی بازگشتی T(n)=T(n/2)+T(√n)+n - arash691 - 07 شهریور ۱۳۹۴ ۰۳:۳۵ ب.ظ

میتونی با حل رابطه ی [tex]T(n)\: =\: T(\frac{n}{2}) n[/tex] یه کران بالا حساب بکنی ، اگه درخت بازگشتی رو هم رسم بکنی ریشه با بازگشت [tex]T(\frac{n}{2})[/tex] زمانی طولانی تری به برگ میرسه پس بدترین حالت رو میتونه برامون حساب بکنه که کران بالای رابطه ی ما میشه ، برای بدست آوردن کران پایین رابطه ی [tex]T(n)=T(\sqrt{n}) n[/tex] رو حل بکن در نتیجه :
[tex]T(n)=T(\sqrt{n}) n\: \le T(n)\: =\: T(\frac{n}{2})\: \: T(\sqrt{n})\: \: n\: \le\: T(n)=T(\frac{n}{2}) n\: [/tex]

حل مسئله ی بازگشتی - harika-z - 22 شهریور ۱۳۹۴ ۱۱:۱۱ ق.ظ

سلام
جواب رابطه بازگشتی زیر چیه؟من log^2 n میارم.ولی اشتباهه
T(n)=4T(√n/3) + log^2 n