سلام دوستا ن
بیاین سوالات الگوریتم خودمون رو همه تو این صفحه بیان کنیم تا رسیدگی بشه ..
ممنون
سوال من :
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
او کوچیک هست .. و امگای کوچک
دلیل این پیچیدگی زمانی ررو برام توضیح میدید؟
سلام
به صورت غیر دقیق میتوان ارتباط دو تابع [tex]\Omega[/tex] و [tex]\omega[/tex] را به صورت زیر بیان کرد :
۱) [tex]f(n)\in\Omega(g(n))\Longleftrightarrow\: f(n)\ge g(n)\: [/tex]
۲)[tex]f(n)\in\omega(g(n))\Longleftrightarrow\: f(n)>g(n)\: [/tex]
پس اگر داشته باشیم : [tex]\: f(n)\in\omega(g(n))[/tex]
آنگاه :
[tex]\: f(n)\in\Omega(g(n))\: but\: f(n)\notin O(g(n))[/tex]
این ها روابط کلی هستش و برعکس مثال گفته شده از جانب شما :
شما می توانید در حالت کلی از رابطه ی میان دو تابع حد بگیرید و اگر حد شما بی نهایت شد در حالت کلی نتیجه بگیرید رابطه ی شما [tex]\Omega[/tex] هستش. اینکه امگا در حالت اکید یعنی همان[tex]\omega[/tex] رخ دهد بستگی به مقایسه ی دو تابع شما دارد.
مثل در تابع پیش رو [tex]n+10[/tex] شما در حد گیری با مخرج ساده میشود و میتوان ادعا کرد که تابع اکیدا صعودی است.
(۰۵ مهر ۱۳۹۵ ۱۲:۴۵ ب.ظ)wskf نوشته شده توسط: سلام دوستا ن
بیاین سوالات الگوریتم خودمون رو همه تو این صفحه بیان کنیم تا رسیدگی بشه ..
ممنون
سوال من :
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
او کوچیک هست .. و امگای کوچک
دلیل این پیچیدگی زمانی ررو برام توضیح میدید؟
سلام
طبق قوانین، در هر تاپیک فقط یک سؤال می‌تونید بپرسید. اختصاص صرفاً یک صفحه اولاً باعث پس و پیش شدن پست‌ها میشه، ثانیاً احتمال بازدید رو پایین میاره چون وقتی تاپیک آپدیت میشه مشخص نیست پست جدیدی که داده شده در ادامه‌ی بحث‌های قبلی هست، سؤال جدید هست یا چی. همچنین تاپیک جداگانه دارای عنوان جداگانه هست که به روشن شدن موضوع کمک می‌کنه. مثلاً کسی که سؤالات کتاب دکتر قدسی رو حل کرده به تاپیکی با موضوع مثلاً "سؤال ۴۳ کتاب ۶۰۰ مسأله" بیشتر رجوع می‌کنه تا تاپیکِ شلوغ شده‌ی صفحه‌ی اختصاصی طراحی الگوریتم.
صفحه‌ی اختصاصی یک موضوع زمانی مناسب هست که پرسش و پاسخِ مداوم صورت نگیره و مثلاً یک سری سؤال به همراه جواب هر هفته قرار داده بشه، مثل این تاپیک
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.