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

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

ارسال:
  

arash691 پرسیده:

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

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

[tex]T(n)=2T(\frac{n}{\log n})+O(n)[/tex]

[tex]T(n)=T(\frac{n}{9})+T(\frac{n}{16})+T(\frac{n}{25})+\sqrt{n}[/tex]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Jooybari پاسخ داده:

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

سلام. وقت بخیر.
برای هر دو سوال میشه از روش درخت بازگشت استفاده کرد.
برای هر دو رابطه، مقدار ناهمگن در سطرهای پایینتر کم میشه. مرتبه اولی میشه n و دومی میشه رادیکال n.
نقل قول این ارسال در یک پاسخ

ارسال:
  

arash691 پاسخ داده:

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

(۰۶ اسفند ۱۳۹۵ ۰۴:۳۲ ق.ظ)Jooybari نوشته شده توسط:  سلام. وقت بخیر.
برای هر دو سوال میشه از روش درخت بازگشت استفاده کرد.
برای هر دو رابطه، مقدار ناهمگن در سطرهای پایینتر کم میشه. مرتبه اولی میشه n و دومی میشه رادیکال 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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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