تالار گفتمان مانشت
رابطه O و w و Ω - نسخه‌ی قابل چاپ

رابطه O و w و Ω - زینب۶۶ - ۰۳ تیر ۱۳۹۳ ۱۰:۴۹ ق.ظ

چرا در رابطه ی مقابل از زیرمجموعه بودن استفاده شده است؟
مگه این دو مجموعه دقیقا مساوی نیستند؟
مرسی.



[tex]\omega(g(n))\subset [ Ω(g(n))–O(g(n)) ][/tex]

RE: رابطه O و w و Ω - Morris - 03 تیر ۱۳۹۳ ۰۲:۱۱ ب.ظ

علت این موضوع این است که توابعی وجود دارند که عضو [tex]Omega(g(n))-O(g(n))[/tex] هستند ولی عضو [tex]\omega(g(n))[/tex] نیستند.

RE: رابطه O و w و Ω - زینب۶۶ - ۰۴ تیر ۱۳۹۳ ۰۱:۲۵ ب.ظ

درست میگید، متوجه شدم. مرسی Smile
ولی فک کنم منظورتون اینه که عضو ((w(g(n نیست، درسته؟