انجمنصفحه اولجستجوی انجمن

[h4cker]

به نام خدا
سلام

سوال ۴۳ رو من مشکل دارم

[tex]\omega \left ( f(n) \right ) f(n) = \theta (f(n))[/tex]

بچه ها اگر میشه کمک کنید فکر میکنم گزینه ۴ درسته ! اگر [tex]f(n) = n^{2}[/tex] باشه مگه [tex]\omega (f(n))[/tex] برابر n نمیشه !؟ بنابراین [tex]n n^{2} = \theta (n^{2})[/tex] بنابراین گزینه ۴ هم درسته !!!؟
ممنون میشم من رو روشن کنید ضمن اینکه توضیح دوستان رو هم متوجه نشدم !
با تشکر
یا علی

[Saoshiyant]

(۲۶ آبان ۱۳۹۲ ۰۲:۰۷ ب.ظ)h4cker نوشته شده توسط:  به نام خدا
سلام

سوال ۴۳ رو من مشکل دارم

[tex]\omega \left ( f(n) \right ) f(n) = \theta (f(n))[/tex]

بچه ها اگر میشه کمک کنید فکر میکنم گزینه ۴ درسته ! اگر [tex]f(n) = n^{2}[/tex] باشه مگه [tex]\omega (f(n))[/tex] برابر n نمیشه !؟ بنابراین [tex]n n^{2} = \theta (n^{2})[/tex] بنابراین گزینه ۴ هم درسته !!!؟
ممنون میشم من رو روشن کنید ضمن اینکه توضیح دوستان رو هم متوجه نشدم !
با تشکر
یا علی

omega (f(n))رو اینطوری واس خودت تحلیل کن که میشه تمام توابعی که از نظر مرتبه (f(n) ، از انها کوچک است. پس مثالی که زدید اشتباس

و همچنین بطور مشابه o f(n) رو بخونید توابعی که از نظر مرتبه ، f(n) از انها بزرگتر است . مثالی که زدید واس این درسته نه برای گزینه ۴