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

تست ۴۴ طراحی الگوریتم آی تی ۹۰

ارسال:
  

rad.bahar پرسیده:

تست ۴۴ طراحی الگوریتم آی تی ۹۰

چرا گزاره ضمیمه شده غلط است
زمانی g(n) = o(f(n که بر طبق تعریف ای بزرگ حداقل یک c باشد که g(n)<= c f(n پس جال که
g(n) <> o(f(n یعتی به ازای همه c‌ها g(n)> c f(n
بر ظبق تعریفی که از g(n از مرتبه امکای f(n داریم به ازای حداقل یک c
g(n)= c f(n یا g(n)> c f(n باشد g صورت سوال مطایق با شرایظ ذکر شذه در مقدم گزاره شرطی و توضیحات ذکر شده در بالا به ازای همه c‌ها g(n)> c f(n است پس یعنی حداقل یک c با شرایط مورد نظر امکا وجود دارد یعنی g(n از مرتبه امکای f(n
با استدلال بالا کزاره درست به نظر می رسد چرا گزاره ضمیمه شده غلط است
خواهشا جواب بدید


فایل‌(های) پیوست شده

مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

موج پاسخ داده:

RE: تست ۴۴ it90

به شکل ضمیمه توجه کنید
این دو تابع هیچ کرانی برای هم نیستند به ازای هیچ c


فایل‌(های) پیوست شده

۰
ارسال:
  

zzsnowdrop پاسخ داده:

تست ۴۴ it90

g(n)=O f(n
یعنی (g(n ‌کوچیکتر مساوی هست با (c f(n
حالا وقتی این میشه نامساوی یعنی (g(n بزرگتر است از( c f(n
دقت کن فقط بزرگتر نه بزرگتر مساوی

حالا داریم توی قسمت نتیجه گیری از رابطه که( g(n)>=cf(n
یعنی (g(n بزرگتر مساوی هست با( cf(n
و در حالی که از قبلی نتیجه گرفتیم شامل مساوی نمیشه

ارسال:
  

rad.bahar پاسخ داده:

RE: تست ۴۴ it90

(۰۲ بهمن ۱۳۹۰ ۰۱:۳۴ ب.ظ)zzsnowdrop نوشته شده توسط:  g(n)=O f(n
یعنی (g(n ‌کوچیکتر مساوی هست با (c f(n
حالا وقتی این میشه نامساوی یعنی (g(n بزرگتر است از( c f(n
دقت کن فقط بزرگتر نه بزرگتر مساوی

حالا داریم توی قسمت نتیجه گیری از رابطه که( g(n)>=cf(n
یعنی (g(n بزرگتر مساوی هست با( cf(n
و در حالی که از قبلی نتیجه گرفتیم شامل مساوی نمیشه
با تشکر از جوابتان
قبول دارم که (g(n بزرگتر است از( c f(n نه بزرگتر مساوی
ولی در تعریف امگا داریم که اگر g(n از مرتبه امگای f(n باشد انگاه( g(n)=cf(n
یا
( g(n)>cf(n
درست است که g با شرایط ذکر شده در سوال مساوی cf(n نیست ولی حداقل به ازای یک c
( g(n)>cf(n که هست
لطفا اگر تعریف امکا را اشتباه فهمیدم راهنمایی‌ام کنید
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

si.mozhgan پاسخ داده:

تست ۴۴ it90

ممکنه g نموداری نوسانی داشته باشه . مثل سینوس یا کسینوس.

ارسال:
  

rad.bahar پاسخ داده:

RE: تست ۴۴ it90

(۰۲ بهمن ۱۳۹۰ ۱۰:۵۴ ب.ظ)si.mozhgan نوشته شده توسط:  ممکنه g نموداری نوسانی داشته باشه . مثل سینوس یا کسینوس.

ممنون از جوابتان ولی متوجه نشدم حرفی که زدید با حرفهایی که من زدم جه ارتباطی داره
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

Mohammad-A پاسخ داده:

تست ۴۴ it90

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

۰
ارسال:
  

amir1369 پاسخ داده:

تست ۴۴ it90

همینطور که گفتن این تابع روی توابعی‌مثل توابع sin‌درست نیست. حرف شما درست هستش و در مواردی برای نمادهای امگا و بیگ او این رابطه صدق میکنه اما لزما با هم ارتباطی ندارن.
حالتی رو تصور کنید که ما مجموعه ای به اسم مثلا A داریم و مجموعه‌ی دیگه ای هست که زیرمجموعه‌ی اونه که میتونه شامل تمام اعضای a بشه و هم میتونه شامل اعضای a بدون اعضای مرزی اون باشه.
دراین صورت من الزاما نمیتونم بگم که این دو مجموعه با هم برابر هستن.
در هر صورت شاید منطق یاد گیری من درمورد این سوالا با شما تفاوت داشته باشه.اما من ازین نمونه‌ها دیگه خیلی حل کردم

بازم اگه خواستید اونو در حالتی که f(n)=|n^2 sin n| و g(n)=n باشه حل کنید
اما برایاین نمونه سوالا دانستن همون منطق >= و <= برای امگا و بیگ او
و > و < برای اسمال او و امگا کوچیک کفایت میکنه و با کمی دقت میشه تشخیص داد



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  [دانلود] ویس و جزوه ی طراحی الگوریتم سیدجوادی هاتف ۳۳ ۴۰,۷۹۸ ۰۴ تیر ۱۴۰۲ ۰۲:۰۳ ب.ظ
آخرین ارسال: solmaz58
  طراحی 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
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۳,۱۹۸ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
  تاثیر بودجه در انتخاب شرکت طراحی سایت wone ۱ ۲۰ ۲۳ آبان ۱۳۹۸ ۰۱:۱۴ ب.ظ
آخرین ارسال: xiaomi

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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