سلام
جواب رابطه بازگشتی زیر چی میشه؟
T(n)=T(n-1)+T(n/2)+n
مرسی
جواب
n^2 * Log n
میشه آیا؟
نه ببخشید
اشتباه شد
این حل یه معادله نا همگنه.
اگه کتاب طراحی نیپولیتان داری فصل آخر تو ضمیمه ها خیلی خوب گفته.
مرتبش از نماییه
سلام
اونیکه دیرتر به یک میرسه رو فقط درنظر میگیریم. بعدم از روش جایگذاری حل میشه.
[tex]T(n)\: =\: T(n-1) n[/tex]
که میشه از مرتبه [tex]\theta(n^2)[/tex]
(۰۶ بهمن ۱۳۹۳ ۱۰:۲۳ ب.ظ)kefsan نوشته شده توسط: این حل یه معادله نا همگنه.ببخشین کدوم صفحه هس؟پیداش نکردم
اگه کتاب طراحی نیپولیتان داری فصل آخر تو ضمیمه ها خیلی خوب گفته.
مرتبش از نماییه
(۰۶ بهمن ۱۳۹۳ ۱۰:۵۸ ب.ظ)yagmur0022 نوشته شده توسط:(06 بهمن ۱۳۹۳ ۱۰:۲۳ ب.ظ)kefsan نوشته شده توسط: این حل یه معادله نا همگنه.ببخشین کدوم صفحه هس؟پیداش نکردم
اگه کتاب طراحی نیپولیتان داری فصل آخر تو ضمیمه ها خیلی خوب گفته.
مرتبش از نماییه
برا من سال ۸۹/ اما صفحش ۴۷۹
(۰۶ بهمن ۱۳۹۳ ۱۰:۳۲ ب.ظ)Bahar_sh نوشته شده توسط: سلام
اونیکه دیرتر به یک میرسه رو فقط درنظر میگیریم. بعدم از روش جایگذاری حل میشه.
[tex]T(n)\: =\: T(n-1) n[/tex]
که میشه از مرتبه [tex]\theta(n^2)[/tex]
من حل معادلرو گفتم.
بابا کنکور ازینا نمیاد
نا همگن فقط یکی دوبار اونم تو گسسته دادن! که اونم نکته ای بود
تو ساختمان و طراحی الگوریتم که دیگه هیچی
(۰۶ بهمن ۱۳۹۳ ۱۱:۴۰ ب.ظ)tm.viper نوشته شده توسط: بابا کنکور ازینا نمیاد
نا همگن فقط یکی دوبار اونم تو گسسته دادن! که اونم نکته ای بود
تو ساختمان و طراحی الگوریتم که دیگه هیچی
پس سوال ۵۶ سال ۹۰ رو نیگا کن
(۰۷ بهمن ۱۳۹۳ ۱۲:۱۹ ق.ظ)kefsan نوشته شده توسط:(06 بهمن ۱۳۹۳ ۱۱:۴۰ ب.ظ)tm.viper نوشته شده توسط: بابا کنکور ازینا نمیاد
نا همگن فقط یکی دوبار اونم تو گسسته دادن! که اونم نکته ای بود
تو ساختمان و طراحی الگوریتم که دیگه هیچی
پس سوال ۵۶ سال ۹۰ رو نیگا کن
کامپیوتر یا ایتی؟
اینا که من دارم میبینم همگنن!
(۰۷ بهمن ۱۳۹۳ ۱۲:۲۳ ق.ظ)tm.viper نوشته شده توسط:(07 بهمن ۱۳۹۳ ۱۲:۱۹ ق.ظ)kefsan نوشته شده توسط:(06 بهمن ۱۳۹۳ ۱۱:۴۰ ب.ظ)tm.viper نوشته شده توسط: بابا کنکور ازینا نمیاد
نا همگن فقط یکی دوبار اونم تو گسسته دادن! که اونم نکته ای بود
تو ساختمان و طراحی الگوریتم که دیگه هیچی
پس سوال ۵۶ سال ۹۰ رو نیگا کن
کامپیوتر یا ایتی؟
اینا که من دارم میبینم همگنن!
کامپیوتر. کجا همگنه؟؟؟؟؟
من عدد سوال رو ندارم
دوتا هست اونسال
یکی رادیمالی که همگنه
اونیکی که اصلا معادلش دو متغیرست سیستمش فرق داره همگن نا همگن بحثش نیست
(۰۶ بهمن ۱۳۹۳ ۱۰:۳۲ ب.ظ)Bahar_sh نوشته شده توسط: سلام
اونیکه دیرتر به یک میرسه رو فقط درنظر میگیریم. بعدم از روش جایگذاری حل میشه.
[tex]T(n)\: =\: T(n-1) n[/tex]
که میشه از مرتبه [tex]\theta(n^2)[/tex]
مرسی
(۰۶ بهمن ۱۳۹۳ ۱۱:۲۷ ب.ظ)kefsan نوشته شده توسط:(06 بهمن ۱۳۹۳ ۱۰:۵۸ ب.ظ)yagmur0022 نوشته شده توسط:(06 بهمن ۱۳۹۳ ۱۰:۲۳ ب.ظ)kefsan نوشته شده توسط: این حل یه معادله نا همگنه.ببخشین کدوم صفحه هس؟پیداش نکردم
اگه کتاب طراحی نیپولیتان داری فصل آخر تو ضمیمه ها خیلی خوب گفته.
مرتبش از نماییه
برا من سال ۸۹/ اما صفحش ۴۷۹
(۰۶ بهمن ۱۳۹۳ ۱۰:۳۲ ب.ظ)Bahar_sh نوشته شده توسط: سلامشما که گفتین نمایی ...اینجاش برام سوال بود....واسم جالب بود این چطوری میشه نمایی!!!
اونیکه دیرتر به یک میرسه رو فقط درنظر میگیریم. بعدم از روش جایگذاری حل میشه.
[tex]T(n)\: =\: T(n-1) n[/tex]
که میشه از مرتبه [tex]\theta(n^2)[/tex]
والا خودمم جوابم n^2 هس این چند چمله ای نیس؟!یکی منو قانع کنه
با تچکر