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

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

ارسال:
  

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