۱
subtitle
ارسال: #۱
  
حل رابطه بازگشتی
سلام
جواب رابطه بازگشتی زیر چی میشه؟
T(n)=T(n-1)+T(n/2)+n
مرسی
جواب رابطه بازگشتی زیر چی میشه؟
T(n)=T(n-1)+T(n/2)+n
مرسی
۱
ارسال: #۲
  
RE: حل رابطه بازگشتی
سلام
اونیکه دیرتر به یک میرسه رو فقط درنظر میگیریم. بعدم از روش جایگذاری حل میشه.
[tex]T(n)\: =\: T(n-1) n[/tex]
که میشه از مرتبه [tex]\theta(n^2)[/tex]
اونیکه دیرتر به یک میرسه رو فقط درنظر میگیریم. بعدم از روش جایگذاری حل میشه.
[tex]T(n)\: =\: T(n-1) n[/tex]
که میشه از مرتبه [tex]\theta(n^2)[/tex]
ارسال: #۳
  
RE: حل رابطه بازگشتی
۰
۰
ارسال: #۵
  
RE: حل رابطه بازگشتی
این حل یه معادله نا همگنه.
اگه کتاب طراحی نیپولیتان داری فصل آخر تو ضمیمه ها خیلی خوب گفته.
مرتبش از نماییه
اگه کتاب طراحی نیپولیتان داری فصل آخر تو ضمیمه ها خیلی خوب گفته.
مرتبش از نماییه
ارسال: #۶
  
RE: حل رابطه بازگشتی
ارسال: #۷
  
RE: حل رابطه بازگشتی
(۰۶ بهمن ۱۳۹۳ ۱۰:۵۸ ب.ظ)yagmur0022 نوشته شده توسط:(06 بهمن ۱۳۹۳ ۱۰:۲۳ ب.ظ)kefsan نوشته شده توسط: این حل یه معادله نا همگنه.ببخشین کدوم صفحه هس؟پیداش نکردم
اگه کتاب طراحی نیپولیتان داری فصل آخر تو ضمیمه ها خیلی خوب گفته.
مرتبش از نماییه
برا من سال ۸۹/ اما صفحش ۴۷۹
(۰۶ بهمن ۱۳۹۳ ۱۰:۳۲ ب.ظ)Bahar_sh نوشته شده توسط: سلام
اونیکه دیرتر به یک میرسه رو فقط درنظر میگیریم. بعدم از روش جایگذاری حل میشه.
[tex]T(n)\: =\: T(n-1) n[/tex]
که میشه از مرتبه [tex]\theta(n^2)[/tex]
من حل معادلرو گفتم.
ارسال: #۸
  
RE: حل رابطه بازگشتی
(۰۶ بهمن ۱۳۹۳ ۱۱:۲۷ ب.ظ)kefsan نوشته شده توسط:(06 بهمن ۱۳۹۳ ۱۰:۵۸ ب.ظ)yagmur0022 نوشته شده توسط:(06 بهمن ۱۳۹۳ ۱۰:۲۳ ب.ظ)kefsan نوشته شده توسط: این حل یه معادله نا همگنه.ببخشین کدوم صفحه هس؟پیداش نکردم
اگه کتاب طراحی نیپولیتان داری فصل آخر تو ضمیمه ها خیلی خوب گفته.
مرتبش از نماییه
برا من سال ۸۹/ اما صفحش ۴۷۹
(۰۶ بهمن ۱۳۹۳ ۱۰:۳۲ ب.ظ)Bahar_sh نوشته شده توسط: سلامشما که گفتین نمایی ...اینجاش برام سوال بود....واسم جالب بود این چطوری میشه نمایی!!!
اونیکه دیرتر به یک میرسه رو فقط درنظر میگیریم. بعدم از روش جایگذاری حل میشه.
[tex]T(n)\: =\: T(n-1) n[/tex]
که میشه از مرتبه [tex]\theta(n^2)[/tex]
والا خودمم جوابم n^2 هس این چند چمله ای نیس؟!یکی منو قانع کنه
با تچکر
۰
ارسال: #۹
  
RE: حل رابطه بازگشتی
بابا کنکور ازینا نمیاد
نا همگن فقط یکی دوبار اونم تو گسسته دادن! که اونم نکته ای بود
تو ساختمان و طراحی الگوریتم که دیگه هیچی
نا همگن فقط یکی دوبار اونم تو گسسته دادن! که اونم نکته ای بود
تو ساختمان و طراحی الگوریتم که دیگه هیچی
ارسال: #۱۰
  
RE: حل رابطه بازگشتی
۰
ارسال: #۱۱
  
RE: حل رابطه بازگشتی
ارسال: #۱۲
  
RE: حل رابطه بازگشتی
(۰۷ بهمن ۱۳۹۳ ۱۲:۲۳ ق.ظ)tm.viper نوشته شده توسط:(07 بهمن ۱۳۹۳ ۱۲:۱۹ ق.ظ)kefsan نوشته شده توسط:(06 بهمن ۱۳۹۳ ۱۱:۴۰ ب.ظ)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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close