به نام خدا
سلام
سوال ۴۳ رو من مشکل دارم
[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] بنابراین گزینه ۴ هم درسته !!!؟
ممنون میشم من رو روشن کنید ضمن اینکه توضیح دوستان رو هم متوجه نشدم !
با تشکر
یا علی
(۲۶ آبان ۱۳۹۲ ۰۲:۰۷ ب.ظ)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) از انها بزرگتر است . مثالی که زدید واس این درسته نه برای گزینه ۴