M moghini New Member 1394/5/7 #1 ارسال ها 322 لایک ها 258 امتیاز 0 1394/5/7 #1 سلام من درس تحلیل الگوریتم رو تازه شروع کردم.بررسی درستی تساوی میان تابع زمان اجرا و توابع رشد رو درست بلد نیستم. خوب پرسش اول فرض کنید آیا: برقرار است؟ پرسش دوم: a[SUB]1[/SUB]تا a[SUB]k[/SUB] چه شرایطی داشته باشد تا: از درجه ی باشد؟
سلام من درس تحلیل الگوریتم رو تازه شروع کردم.بررسی درستی تساوی میان تابع زمان اجرا و توابع رشد رو درست بلد نیستم. خوب پرسش اول فرض کنید آیا: برقرار است؟ پرسش دوم: a[SUB]1[/SUB]تا a[SUB]k[/SUB] چه شرایطی داشته باشد تا: از درجه ی باشد؟
AmirQm New Member 1394/10/29 #2 ارسال ها 20 لایک ها 5 امتیاز 0 1394/10/29 #2 پاسخ : تحلیل سلام. در پرسش اول اگر T1T2 ضرب باشن، ینی: T1 * T2 شرط برقرار هستش چون هر دو تابع f,g از درجه n هستند و مرتبه 1. پس این شرط برقرار هستش. درباره سوال دوم بیشتر توضیح بدید.
پاسخ : تحلیل سلام. در پرسش اول اگر T1T2 ضرب باشن، ینی: T1 * T2 شرط برقرار هستش چون هر دو تابع f,g از درجه n هستند و مرتبه 1. پس این شرط برقرار هستش. درباره سوال دوم بیشتر توضیح بدید.