۰
subtitle
ارسال: #۱
  
سوال ۲۰ فصل ۱ ساختمان پوران چاپ ۸۹ ( آی تی ۸۴) مربوط به پیچیدگی
عارضم به خدمتتون که مرحمت کنید راهنمایی بفرمایید که بنده در سوال ۲۰ ساختمان پوران فصل ۱ چاپ ۸۹ کجا رو دارم اشتباه می کنم :
کدام صحیح است؟
[tex]n^{2} sin n \epsilon \Omega (n)[/tex]
جواب : اگر n طبیعی فرض شود آنگاه n^2 sin n >=Cn به ازای حداقل یک C , n0 مثبت و همه n>=n0 صحیح است... پایان جواب .
خب اگه n را بزاریم ۱۸۱ که سینوس منفی میشه اونوقت برای n های قبل و بعد ۱۸۰ دو C مختلف العلامت میخوایم که خب نمیشه که....؟
کدام صحیح است؟
[tex]n^{2} sin n \epsilon \Omega (n)[/tex]
جواب : اگر n طبیعی فرض شود آنگاه n^2 sin n >=Cn به ازای حداقل یک C , n0 مثبت و همه n>=n0 صحیح است... پایان جواب .
خب اگه n را بزاریم ۱۸۱ که سینوس منفی میشه اونوقت برای n های قبل و بعد ۱۸۰ دو C مختلف العلامت میخوایم که خب نمیشه که....؟
۱
ارسال: #۲
  
RE: سوال ۲۰ فصل ۱ ساختمان پوران چاپ ۸۹ ( آی تی ۸۴) مربوط به پیچیدگی
دوست عزیز سلام
ابهامتون کاملا درست و فکر کنم با سوالتون به نکته خوبی اشاره کردید که گاهی میبینیمش و سرسری از کنارش رد میشیم این نکته هم تو تعریف نمادهای مجانبی اومده به عنوان نمونه به تعریف [tex]f(n)=\Omega (g(n))[/tex] دقت کنید
[tex]\Omega(g(n))=f(n):\exists c,n0>0 , \forall n\geqslant n0 :{\color{Red} 0\leq cg(n)\leq f(n)}[/tex]
اون قسمتی که قرمز کردم میگیه جوابهای تابع ما باید بزرگتر از صفر بوده و منفی نباشد و این یعنی اینکه جوابی که دادن درسته و تعریف نمادهای مجانبی منفی شدن تابع رو قبول نمیکنه
ابهامتون کاملا درست و فکر کنم با سوالتون به نکته خوبی اشاره کردید که گاهی میبینیمش و سرسری از کنارش رد میشیم این نکته هم تو تعریف نمادهای مجانبی اومده به عنوان نمونه به تعریف [tex]f(n)=\Omega (g(n))[/tex] دقت کنید
[tex]\Omega(g(n))=f(n):\exists c,n0>0 , \forall n\geqslant n0 :{\color{Red} 0\leq cg(n)\leq f(n)}[/tex]
اون قسمتی که قرمز کردم میگیه جوابهای تابع ما باید بزرگتر از صفر بوده و منفی نباشد و این یعنی اینکه جوابی که دادن درسته و تعریف نمادهای مجانبی منفی شدن تابع رو قبول نمیکنه
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close