|
|
طراحی الکوریتم/مجانبها۲ - نسخهی قابل چاپ |
|
طراحی الکوریتم/مجانبها۲ - *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 ، در این صورت همیشه اون معادله درسته. اما اعداد حقیقی اینطور نیست. و با کوچیکتر یا مساوی صفر بودن، معادله درست در نمی یاد. موفق باشی. |