View Full Version : بدست اوردن مرتبه زمانی از ر روی تابع
shecarchi
سه شنبه 16 فروردین 1390, 01:35 صبح
سلام دوستان.
من تو بدست اوردن مرتبه زمانی از روی تابع مشکل دارم. یکی میگه از روش استقرا یکی میگه کشیدن درخت . مقسمی هم تو کتابش گفته تو رابطه بازگشتی جایگزین میکنیم.:لبخند:
یکی بیاد توضیح بده مثلا برای عبارت زیر چجوری مرتبه زمانی رو بدست بیاریم:
t(n)=2t(n-2)+1
مسعود اقدسی فام
سه شنبه 16 فروردین 1390, 11:10 صبح
سلام دوستان.
من تو بدست اوردن مرتبه زمانی از روی تابع مشکل دارم. یکی میگه از روش استقرا یکی میگه کشیدن درخت . مقسمی هم تو کتابش گفته تو رابطه بازگشتی جایگزین میکنیم.:لبخند:
یکی بیاد توضیح بده مثلا برای عبارت زیر چجوری مرتبه زمانی رو بدست بیاریم:
t(n)=2t(n-2)+1
هم به روش استقرایی میشه، و هم به روش حل روابط بازگشتی با استفاده از قضایای ریاضی. اگر لازم باشه هر دو رو توضیح بدم.
shecarchi
پنج شنبه 18 فروردین 1390, 03:41 صبح
اگه میشه روش استقرایی رو توضیح بدین.
Salar Ashgi
یک شنبه 21 فروردین 1390, 21:13 عصر
ببینید دوست عزیز واسه پیدا کردن پیچیدگی زمانی (بازگشتی) عموما روش ثابت و یکتایی وجود ندارد و روشها زیاده : روش استقرا ، جایگزینی ، قضیه اصلی یا
همان Master Theorem و ... . که فقط با تمرین زیاد میتوان بر حلشان مسلط شد .
موفق باشید ./
shecarchi
شنبه 27 فروردین 1390, 19:48 عصر
این روش مستر چیه یه اموزش درموردش اگه دارین لطف کنین
vBulletin® v4.2.5, Copyright ©2000-1403, Jelsoft Enterprises Ltd.