زمان کنونی: ۱۱ اردیبهشت ۱۴۰۳, ۰۳:۴۹ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

صفحه ی اختصاصی طراحی الگوریتم

ارسال:
  

wskf پرسیده:

صفحه ی اختصاصی طراحی الگوریتم

سلام دوستا ن
بیاین سوالات الگوریتم خودمون رو همه تو این صفحه بیان کنیم تا رسیدگی بشه ..
ممنون

سوال من :

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

او کوچیک هست .. و امگای کوچک
دلیل این پیچیدگی زمانی ررو برام توضیح میدید؟

۱
ارسال:
  

Saman پاسخ داده:

RE: صفحه ی اختصاصی طراحی الگوریتم

سلام

به صورت غیر دقیق میتوان ارتباط دو تابع [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] شما در حد گیری با مخرج ساده میشود و میتوان ادعا کرد که تابع اکیدا صعودی است.

۱
ارسال:
  

Behnam‌ پاسخ داده:

RE: صفحه ی اختصاصی طراحی الگوریتم

(۰۵ مهر ۱۳۹۵ ۱۲:۴۵ ب.ظ)wskf نوشته شده توسط:  سلام دوستا ن
بیاین سوالات الگوریتم خودمون رو همه تو این صفحه بیان کنیم تا رسیدگی بشه ..
ممنون

سوال من :

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

او کوچیک هست .. و امگای کوچک
دلیل این پیچیدگی زمانی ررو برام توضیح میدید؟

سلام
طبق قوانین، در هر تاپیک فقط یک سؤال می‌تونید بپرسید. اختصاص صرفاً یک صفحه اولاً باعث پس و پیش شدن پست‌ها می‌شه، ثانیاً احتمال بازدید رو پایین میاره چون وقتی تاپیک آپدیت میشه مشخص نیست پست جدیدی که داده شده در ادامه‌ی بحث‌های قبلی هست، سؤال جدید هست یا چی. همچنین تاپیک جداگانه دارای عنوان جداگانه هست که به روشن شدن موضوع کمک می‌کنه. مثلاً کسی که سؤالات کتاب دکتر قدسی رو حل کرده به تاپیکی با موضوع مثلاً "سؤال ۴۳ کتاب ۶۰۰ مسأله" بیشتر رجوع می‌کنه تا تاپیکِ شلوغ شده‌ی صفحه‌ی اختصاصی طراحی الگوریتم.
صفحه‌ی اختصاصی یک موضوع زمانی مناسب هست که پرسش و پاسخِ مداوم صورت نگیره و مثلاً یک سری سؤال به همراه جواب هر هفته قرار داده بشه، مثل این تاپیک

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  [دانلود] ویس و جزوه ی طراحی الگوریتم سیدجوادی هاتف ۳۳ ۴۱,۴۲۸ ۰۴ تیر ۱۴۰۲ ۰۲:۰۳ ب.ظ
آخرین ارسال: solmaz58
  سوال در مورد صفحه بندی در سیستم عامل Azadam ۱ ۱,۵۸۲ ۱۳ دى ۱۴۰۰ ۱۱:۰۴ ق.ظ
آخرین ارسال: Azadam
  طراحی ui/ux kimiya1234 ۲ ۲,۰۷۶ ۲۶ بهمن ۱۳۹۹ ۱۰:۴۲ ب.ظ
آخرین ارسال: farsamw
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۶,۳۶۵ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  طراحی یک سیستم عامل (از صفر) sina4everafter ۱۲ ۱۵,۷۹۷ ۰۶ بهمن ۱۳۹۹ ۱۲:۵۳ ب.ظ
آخرین ارسال: nahalmomen2007@yahoo.com
  طراحی سایت ریسپانسیو wikidemy1 ۰ ۱,۶۶۰ ۱۳ دى ۱۳۹۹ ۰۴:۰۱ ب.ظ
آخرین ارسال: wikidemy1
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۱,۵۳۰ ۳۰ آذر ۱۳۹۹ ۰۸:۲۴ ب.ظ
آخرین ارسال: amir.m5560@gmail.com
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۱,۳۷۶ ۳۰ آذر ۱۳۹۹ ۰۸:۲۰ ب.ظ
آخرین ارسال: amir.m5560@gmail.com
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۷,۳۱۶ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri
  صفحه چند سطحی Flash1 ۰ ۱,۶۰۸ ۱۰ تیر ۱۳۹۹ ۰۵:۵۸ ب.ظ
آخرین ارسال: Flash1

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close