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

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

ارسال:
  

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