ارسال: #۱

۰۷ دى ۱۳۸۹, ۱۱:۴۵ ب.ظ

sepid پرسیده:

حل رابطه بازگشتی(رادیکالی)

دوستان میشه این رابطه رو حل کنید.
T(n)=√n T(√n)+n

ارسال: #۲

۰۸ دى ۱۳۸۹, ۰۲:۱۰ ب.ظ

۵۴m4n3h پاسخ داده:

RE: حل رابطه بازگشتی

طرفین رابطه رو بر n تقسیم کنید، تبدیل میشه به $[تصویر: gif.download?\frac{T(n)}{n}=\frac{T(\sqr...sqrt{n}}+1]$
تغییر متغیر $[تصویر: gif.download?\frac{T(n)}{n}=h(n)]$ رو بدید بعد هم تغییر متغیر n=2^m بدید، دیگه بقیه ش راحت حل میشه!

ارسال: #۳

۰۸ دى ۱۳۸۹, ۰۲:۵۸ ب.ظ

لهمشد پاسخ داده:

RE: حل رابطه بازگشتی

حالا یه سوال اگه سوال این طوری باشه چی ؟

فایل‌(های) پیوست شده

ارسال: #۴

۰۹ دى ۱۳۸۹, ۱۲:۴۲ ق.ظ

arshad90 پاسخ داده:

حل رابطه بازگشتی

فکر می کنم اینم مثل بالایی حل شه. یه رابطه مشابه این تو CLRS بود گمونم این بود: T(n)= T (n/2 - 17) + n

نتیجه گرفته بود چون رشد ۱۷ ثابته تاثیری رو رابطه نداره و با همون مستر متد ساده حله رابطه.

گمونم این رابطه شما هم همین تحلیل رو بشه براش به کار برد.

ارسال: #۵

۲۵ دى ۱۳۸۹, ۰۶:۰۶ ب.ظ

لهمشد پاسخ داده:

RE: حل رابطه بازگشتی

البته مطمئن نیستم ولی جواب این سوال رو من اوردم loglogn نمی دونم درسته یانه البته نه با تغییر متغییر ۲^k با این تغییر متغیر

کد: 

۲^۲^k

اگه درست بود راه حلم رو می گذارم

ارسال: #۶

۲۶ دى ۱۳۸۹, ۰۳:۰۸ ق.ظ

لهمشد پاسخ داده:

RE: حل رابطه بازگشتی

با سلام:
جواب سوالی که اقا / خانم sepid مطرح کردن ایا همون loglogn میشه ؟

ارسال: #۷

۲۶ دى ۱۳۸۹, ۰۳:۵۶ ق.ظ

۱۲۸qwi پاسخ داده:

حل رابطه بازگشتی

فکر میکنم بشه n log log n به خاطر تغییر متغیر اول باید جوابتون در n ضرب بشه!

ارسال: #۸

۲۷ دى ۱۳۸۹, ۰۲:۰۶ ق.ظ

لهمشد پاسخ داده:

RE: حل رابطه بازگشتی

درسته حق با شماست بله یه n هم ضرب میشه

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	نظر در رابطه با استاد داور	علیصا	۰	۱,۴۸۶	۱۴ مهر ۱۴۰۰ ۰۶:۰۵ ب.ظ آخرین ارسال: علیصا
	درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی)	Saman	۶	۶,۸۹۸	۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ آخرین ارسال: saeed_vahidi
	رابطه n~1	Mr.R3ZA	۰	۱,۷۵۱	۲۰ خرداد ۱۳۹۷ ۰۱:۳۵ ق.ظ آخرین ارسال: Mr.R3ZA
	توصیه های مهم در رابطه با انتخاب رشته (مهم)	Happiness.72	۰	۱,۹۵۴	۱۹ خرداد ۱۳۹۷ ۱۲:۳۶ ق.ظ آخرین ارسال: Happiness.72
	رابطه چند به یک	somayeh afsh	۰	۱,۵۶۵	۰۷ خرداد ۱۳۹۷ ۱۲:۲۸ ب.ظ آخرین ارسال: somayeh afsh
	رسم درخت بازگشتی برای t(n)=9t(n/3)+n	jumper	۶	۶,۰۸۶	۱۷ دى ۱۳۹۶ ۰۶:۱۶ ب.ظ آخرین ارسال: jumper
	حل رابطه جایگذاری با تکرار	rahkaransg	۱	۱,۹۶۸	۱۷ دى ۱۳۹۶ ۱۱:۲۹ ق.ظ آخرین ارسال: rahkaransg
	حل روابط بازگشتی درجه ۳	rahkaransg	۲	۲,۷۴۴	۱۴ دى ۱۳۹۶ ۰۵:۲۴ ب.ظ آخرین ارسال: rahkaransg
	جواب رابطه های بازگشتی	rahkaransg	۰	۱,۶۸۳	۱۴ دى ۱۳۹۶ ۱۲:۲۴ ق.ظ آخرین ارسال: rahkaransg
	تقسیم در جبر رابطه ای	Ella	۱	۲,۰۳۶	۲۸ آذر ۱۳۹۶ ۱۲:۰۰ ق.ظ آخرین ارسال: Ella

حل رابطه بازگشتی(رادیکالی)

حل رابطه بازگشتی(رادیکالی)

RE: حل رابطه بازگشتی

RE: حل رابطه بازگشتی

حل رابطه بازگشتی

RE: حل رابطه بازگشتی

RE: حل رابطه بازگشتی

حل رابطه بازگشتی

RE: حل رابطه بازگشتی

Can I see some ID?

Feeling left out?

رمزت رو فراموش کردی؟

Feeling left out?