زمان کنونی: ۱۰ فروردین ۱۴۰۳, ۰۶:۰۰ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سئوال از روابط بازگشتی

ارسال:
  

saba1000 پرسیده:

سئوال از روابط بازگشتی

کسی می دونه چرا معادله بازگشت زیر از درخت بازگشتی حل می کنیم بزرگترید درجه میشه n2^n
ولی با روابط بازگشتی ناهمگن میشه دو به توان Huhn
۲t(n-1)+n=(n)t
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

پشتکار پاسخ داده:

RE: کمک فوری روابط بازگشتی

(۲۲ دى ۱۳۹۰ ۱۲:۱۰ ق.ظ)saba1000 نوشته شده توسط:  کسی می دونه چرا معادله بازگشت زیر از درخت بازگشتی حل می کنیم بزرگترید درجه میشه n2^n
ولی با روابط بازگشتی ناهمگن میشه دو به توان Huhn
۲t(n-1)+n=(n)t

در صورتیکه معادله ما بصورت [tex]T(n)=a.T(n-b) c[/tex] باشه می شه [tex]\theta(a^{\frac{n}{b}})[/tex]

ضمنا میشه درخت بازگشتیشو بگید چطوری میشه کشید؟
من هر کاری می کنم نمی شه؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mfXpert پاسخ داده:

RE: کمک فوری روابط بازگشتی

شما می تونید اون رابطه بازگشتی اولیه رو به صورت [tex]T(n)=T(n-1) T(n-1) n[/tex] بنویسید و بعد برا این رابطه یه درخت بازگشتی رسم کنید.درخت حاصل یه درخت کامل خواهد بود با n سطح
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

atharrashno پاسخ داده:

کمک فوری روابط بازگشتی

در جواب این سوال باید گفت چون ما داریم در مورد O صحبت میکنیم پس هر مقدار سقفی میتونه برای مقدار قبلیش یک O دیگر باشه:
وقتی شما در خت بازگشتی این معادله را رسم میکنی در سطح دوم دو فرزند داری که مقدار هر فرزند
C(n-1)
.
.
.
جواب را به صورت عکس بند انگشتی اضافه کردم با وجود سیگما به هم میریخت


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

مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  روابط احساسی خارج از ازدواج مردان متأهل morweb ۶۲ ۳۰,۱۸۰ ۱۰ بهمن ۱۴۰۲ ۰۲:۴۱ ب.ظ
آخرین ارسال: fatemehbiglar
  درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی) Saman ۶ ۶,۸۱۴ ۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ
آخرین ارسال: saeed_vahidi
  رسم درخت بازگشتی برای t(n)=9t(n/3)+n jumper ۶ ۶,۰۳۸ ۱۷ دى ۱۳۹۶ ۰۶:۱۶ ب.ظ
آخرین ارسال: jumper
  حل روابط بازگشتی درجه ۳ rahkaransg ۲ ۲,۷۰۴ ۱۴ دى ۱۳۹۶ ۰۵:۲۴ ب.ظ
آخرین ارسال: rahkaransg
  جواب رابطه های بازگشتی rahkaransg ۰ ۱,۶۶۸ ۱۴ دى ۱۳۹۶ ۱۲:۲۴ ق.ظ
آخرین ارسال: rahkaransg
  روابط بازگشتی amir_ghanati ۴ ۳,۶۴۴ ۰۴ شهریور ۱۳۹۶ ۰۳:۲۳ ق.ظ
آخرین ارسال: amir_ghanati
  حل رابطه بازگشتی Hopegod ۳ ۲,۷۶۱ ۲۰ اسفند ۱۳۹۵ ۰۷:۳۱ ب.ظ
آخرین ارسال: Hopegod
  دو سئوال طراحی الگوریتم java50 ۱ ۱,۵۲۷ ۱۱ اسفند ۱۳۹۵ ۰۱:۱۲ ق.ظ
آخرین ارسال: alireza01
  حل سوال ۱۹ دکتری ۹۶ ( تابع بازگشتی ) arash691 ۰ ۱,۵۹۰ ۰۷ اسفند ۱۳۹۵ ۰۹:۴۰ ب.ظ
آخرین ارسال: arash691
  حل سوال ۱ دکتری ۹۶ ( رابطه بازگشتی ) arash691 ۰ ۱,۴۰۴ ۰۷ اسفند ۱۳۹۵ ۰۹:۱۰ ب.ظ
آخرین ارسال: arash691

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

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

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close