تالار گفتمان مانشت

نسخه‌ی کامل: رابطه O و w و Ω
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
چرا در رابطه ی مقابل از زیرمجموعه بودن استفاده شده است؟
مگه این دو مجموعه دقیقا مساوی نیستند؟
مرسی.



[tex]\omega(g(n))\subset [ Ω(g(n))–O(g(n)) ][/tex]
علت این موضوع این است که توابعی وجود دارند که عضو [tex]Omega(g(n))-O(g(n))[/tex] هستند ولی عضو [tex]\omega(g(n))[/tex] نیستند.
درست میگید، متوجه شدم. مرسی Smile
ولی فک کنم منظورتون اینه که عضو ((w(g(n نیست، درسته؟
لینک مرجع