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

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

ارسال:
  

arefeh.hp پرسیده:

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

سلام
جواب رابطه بازگشتی زیر چی میشه؟

T(n)=T(n-1)+T(n/2)+n

مرسی
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

ƊƦЄƛM پاسخ داده:

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

سلام
اونیکه دیرتر به یک میرسه رو فقط درنظر میگیریم. بعدم از روش جایگذاری حل میشه.
[tex]T(n)\: =\: T(n-1) n[/tex]
که میشه از مرتبه [tex]\theta(n^2)[/tex]
نقل قول این ارسال در یک پاسخ

ارسال:
  

arefeh.hp پاسخ داده:

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

(۰۶ بهمن ۱۳۹۳ ۱۰:۳۲ ب.ظ)Bahar_sh نوشته شده توسط:  سلام
اونیکه دیرتر به یک میرسه رو فقط درنظر میگیریم. بعدم از روش جایگذاری حل میشه.
[tex]T(n)\: =\: T(n-1) n[/tex]
که میشه از مرتبه [tex]\theta(n^2)[/tex]

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

۰
ارسال:
  

sharareh_moradi پاسخ داده:

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

جواب
n^2 * Log n
میشه آیا؟

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

۰
ارسال:
  

kefsan پاسخ داده:

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

این حل یه معادله نا همگنه.
اگه کتاب طراحی نیپولیتان داری فصل آخر تو ضمیمه ها خیلی خوب گفته.
مرتبش از نماییه
نقل قول این ارسال در یک پاسخ

ارسال:
  

yagmur0022 پاسخ داده:

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

(۰۶ بهمن ۱۳۹۳ ۱۰:۲۳ ب.ظ)kefsan نوشته شده توسط:  این حل یه معادله نا همگنه.
اگه کتاب طراحی نیپولیتان داری فصل آخر تو ضمیمه ها خیلی خوب گفته.
مرتبش از نماییه
ببخشین کدوم صفحه هس؟پیداش نکردم Undecided
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

kefsan پاسخ داده:

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

(۰۶ بهمن ۱۳۹۳ ۱۰:۵۸ ب.ظ)yagmur0022 نوشته شده توسط:  
(06 بهمن ۱۳۹۳ ۱۰:۲۳ ب.ظ)kefsan نوشته شده توسط:  این حل یه معادله نا همگنه.
اگه کتاب طراحی نیپولیتان داری فصل آخر تو ضمیمه ها خیلی خوب گفته.
مرتبش از نماییه
ببخشین کدوم صفحه هس؟پیداش نکردم Undecided

برا من سال ۸۹/ اما صفحش ۴۷۹

(۰۶ بهمن ۱۳۹۳ ۱۰:۳۲ ب.ظ)Bahar_sh نوشته شده توسط:  سلام
اونیکه دیرتر به یک میرسه رو فقط درنظر میگیریم. بعدم از روش جایگذاری حل میشه.
[tex]T(n)\: =\: T(n-1) n[/tex]
که میشه از مرتبه [tex]\theta(n^2)[/tex]

من حل معادلرو گفتم.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

yagmur0022 پاسخ داده:

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

(۰۶ بهمن ۱۳۹۳ ۱۱:۲۷ ب.ظ)kefsan نوشته شده توسط:  
(06 بهمن ۱۳۹۳ ۱۰:۵۸ ب.ظ)yagmur0022 نوشته شده توسط:  
(06 بهمن ۱۳۹۳ ۱۰:۲۳ ب.ظ)kefsan نوشته شده توسط:  این حل یه معادله نا همگنه.
اگه کتاب طراحی نیپولیتان داری فصل آخر تو ضمیمه ها خیلی خوب گفته.
مرتبش از نماییه
ببخشین کدوم صفحه هس؟پیداش نکردم Undecided

برا من سال ۸۹/ اما صفحش ۴۷۹

(۰۶ بهمن ۱۳۹۳ ۱۰:۳۲ ب.ظ)Bahar_sh نوشته شده توسط:  سلام
اونیکه دیرتر به یک میرسه رو فقط درنظر میگیریم. بعدم از روش جایگذاری حل میشه.
[tex]T(n)\: =\: T(n-1) n[/tex]
که میشه از مرتبه [tex]\theta(n^2)[/tex]
شما که گفتین نمایی ...اینجاش برام سوال بود....واسم جالب بود این چطوری میشه نمایی!!!
والا خودمم جوابم n^2 هس این چند چمله ای نیس؟!یکی منو قانع کنه
با تچکر
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

tm.viper پاسخ داده:

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

بابا کنکور ازینا نمیاد
نا همگن فقط یکی دوبار اونم تو گسسته دادن! که اونم نکته ای بود
تو ساختمان و طراحی الگوریتم که دیگه هیچی
نقل قول این ارسال در یک پاسخ

ارسال: #۱۰
  

kefsan پاسخ داده:

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

(۰۶ بهمن ۱۳۹۳ ۱۱:۴۰ ب.ظ)tm.viper نوشته شده توسط:  بابا کنکور ازینا نمیاد
نا همگن فقط یکی دوبار اونم تو گسسته دادن! که اونم نکته ای بود
تو ساختمان و طراحی الگوریتم که دیگه هیچی

پس سوال ۵۶ سال ۹۰ رو نیگا کن SmileTongue
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال: #۱۱
  

tm.viper پاسخ داده:

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

(۰۷ بهمن ۱۳۹۳ ۱۲:۱۹ ق.ظ)kefsan نوشته شده توسط:  
(06 بهمن ۱۳۹۳ ۱۱:۴۰ ب.ظ)tm.viper نوشته شده توسط:  بابا کنکور ازینا نمیاد

نا همگن فقط یکی دوبار اونم تو گسسته دادن! که اونم نکته ای بود

تو ساختمان و طراحی الگوریتم که دیگه هیچی



پس سوال ۵۶ سال ۹۰ رو نیگا کن SmileTongue

کامپیوتر یا ایتی؟
اینا که من دارم میبینم همگنن!
نقل قول این ارسال در یک پاسخ

ارسال: #۱۲
  

kefsan پاسخ داده:

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

(۰۷ بهمن ۱۳۹۳ ۱۲:۲۳ ق.ظ)tm.viper نوشته شده توسط:  
(07 بهمن ۱۳۹۳ ۱۲:۱۹ ق.ظ)kefsan نوشته شده توسط:  
(06 بهمن ۱۳۹۳ ۱۱:۴۰ ب.ظ)tm.viper نوشته شده توسط:  بابا کنکور ازینا نمیاد

نا همگن فقط یکی دوبار اونم تو گسسته دادن! که اونم نکته ای بود

تو ساختمان و طراحی الگوریتم که دیگه هیچی



پس سوال ۵۶ سال ۹۰ رو نیگا کن SmileTongue

کامپیوتر یا ایتی؟
اینا که من دارم میبینم همگنن!

کامپیوتر. کجا همگنه؟؟؟؟؟Big Grin
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال: #۱۳
  

tm.viper پاسخ داده:

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

من عدد سوال رو ندارم
دوتا هست اونسال
یکی رادیمالی که همگنه
اونیکی که اصلا معادلش دو متغیرست سیستمش فرق داره همگن نا همگن بحثش نیست
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  نظر در رابطه با استاد داور علیصا ۰ ۱,۵۰۴ ۱۴ مهر ۱۴۰۰ ۰۶:۰۵ ب.ظ
آخرین ارسال: علیصا
  درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی) 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