تالار گفتمان مانشت
طراحی الکوریتم/مجانبها۲ - نسخه‌ی قابل چاپ

طراحی الکوریتم/مجانبها۲ - *angle* - 10 مهر ۱۳۹۱ ۰۲:۴۱ ب.ظ

با سلام
[tex]if f=\left | n^{^{2}}sin n \right | then f(n)=o(n) or f(n)=\Omega (n)[/tex]

پاسخ این سوال نوشته اگر n طبیعی باشه درست هست در غیر اینصورت نه ممنون میشم دلیلش رو بگید چون من اصلا متوجه پاسخش نشدم
با سپاس

طراحی الکوریتم/مجانبها۲ - azad_ahmadi - 11 مهر ۱۳۹۱ ۱۱:۴۲ ب.ظ

سلام. ببینید sin بین ۱ و -۱ متغییر هست پس تو برخی حالات اوی n و برخی حالات دیگه اومگای n میشه.
مثلا فرض کن sin = 0 بشه. اون موقع کل قدرمطلق برابر صفر شده و میشه اوی n، اما حالتی رو درنظر بگیر که sin = 1 بشه،
اون وقت داخل قدر مطلق میشه n به توان ۲ که جواب میشه اومگای n.

طراحی الکوریتم/مجانبها۲ - *angle* - 16 مهر ۱۳۹۱ ۰۱:۲۹ ق.ظ

دوست عزیز مرسی از پاسخت این قسمتو فهمیدم فقط نمی فهمم چرا گفته اگه N طبیعی باشه درست هست ولی اگه حقیقی باشه نادرست

RE: طراحی الکوریتم/مجانبها۲ - azad_ahmadi - 16 مهر ۱۳۹۱ ۱۱:۰۴ ق.ظ

(۱۶ مهر ۱۳۹۱ ۰۱:۲۹ ق.ظ)*angle* نوشته شده توسط:  دوست عزیز مرسی از پاسخت این قسمتو فهمیدم فقط نمی فهمم چرا گفته اگه N طبیعی باشه درست هست ولی اگه حقیقی باشه نادرست

اعداد طبیعی کوچیکتر از صفر نیستند. پس N>0 ، در این صورت همیشه اون معادله درسته.
اما اعداد حقیقی اینطور نیست. و با کوچیکتر یا مساوی صفر بودن، معادله درست در نمی یاد.
موفق باشی.