|
|
رابطه 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 و Ω - زینب۶۶ - ۰۴ تیر ۱۳۹۳ ۰۱:۲۵ ب.ظ
درست میگید، متوجه شدم. مرسی ![]() ولی فک کنم منظورتون اینه که عضو ((w(g(n نیست، درسته؟ |