سلام
لطفا دوستان زحمت بکشید و جواب این تست رو با توضیح مختصری بگید
ممنونم
در تصویر زیر هر دو نماد اوی کوچک است
[attachment=14621]
حد اول چون مقدارش یه عدد غیر صفر شده یعنی که رشد این دو تابع به هم برابره یا تتای هم هستن
حد دوم چون صفر شده یعنی رشد مخرج خیلی بیشتر از رشد صورت هستش یا [tex]h(n) \in o(g(n))[/tex] که اینم برابره با [tex]g(n) \in \omega(f(n))[/tex]
(۲۳ دى ۱۳۹۲ ۰۵:۵۹ ب.ظ)Riemann نوشته شده توسط: حد اول چون مقدارش یه عدد غیر صفر شده یعنی که رشد این دو تابع به هم برابره یا تتای هم هستن
حد دوم چون صفر شده یعنی رشد مخرج خیلی بیشتر از رشد صورت هستش یا [tex]h(n) \in o(g(n))[/tex] که اینم برابره با
[tex]g(n) \in \omega(f(n))[/tex]
بخشید من قسمت آخر که گفتین [tex]g(n) \in \omega(f(n))[/tex] رو متوجه نشدم!! چرا این نتیجه رو گرفتین؟
(۳۰ دى ۱۳۹۲ ۱۰:۴۸ ق.ظ)zeinab نوشته شده توسط:(23 دى ۱۳۹۲ ۰۵:۵۹ ب.ظ)Riemann نوشته شده توسط: حد اول چون مقدارش یه عدد غیر صفر شده یعنی که رشد این دو تابع به هم برابره یا تتای هم هستن
حد دوم چون صفر شده یعنی رشد مخرج خیلی بیشتر از رشد صورت هستش یا [tex]h(n) \in o(g(n))[/tex] که اینم برابره با
[tex]g(n) \in \omega(f(n))[/tex]
بخشید من قسمت آخر که گفتین [tex]g(n) \in \omega(f(n))[/tex] رو متوجه نشدم!! چرا این نتیجه رو گرفتین؟
این یه رابطه هست به نام تقارن ترانهاده؟؟؟
مثل اینه که اگه رشد a از b خیلی کمتر باشه، مث این میمونه که رشد b خیلی از a بیشتره!