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

ی سوال از علوم کامپیوتر ۸۶ /یک سوال شبهه ناک در جواب!

ارسال:
  

mostafa2012 پرسیده:

ی سوال از علوم کامپیوتر ۸۶ /یک سوال شبهه ناک در جواب!

باسلام

ببخشید به نظر من میشه گزینه ۴ => ولی خودش میگه گزینه ۲

توجیه من :
طبق یک نکته در قضیه master اگر اختلاف توانی بین سمت چپ و راست نباشه => باید طرف راست. در logضرب بشه
ضمنا log(n!)=nlgn => جواب میشه nlog^2n

ولی... جواب ی چیز دیگه هس!

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

maryam.roshan پاسخ داده:

RE: ی سوال از علوم کامپیوتر ۸۶ /یک سوال شبهه ناک در جواب!

با سلام
طبق قضیه اصلی
[tex]n^{\log_{99}100}=n^{1 \epsilon}[/tex]

که [tex]n^{1 \epsilon}>nlog\: n[/tex]

در نتیجه پاسخ [tex]T(n)=\theta(n^{\log_{99}100})[/tex]
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

mostafa2012 پاسخ داده:

RE: ی سوال از علوم کامپیوتر ۸۶ /یک سوال شبهه ناک در جواب!

(۰۷ بهمن ۱۳۹۳ ۰۸:۱۵ ب.ظ)maryam.roshan نوشته شده توسط:  با سلام
طبق قضیه اصلی
[tex]n^{\log_{99}100}=n^{1 \epsilon}[/tex]

که [tex]n^{1 \epsilon}>nlog\: n[/tex]

در نتیجه پاسخ [tex]T(n)=\theta(n^{\log_{99}100})[/tex]
ببخشید قضیه master ی استثنا داشت که میگفت باید اختلاف مرتبه ای از n باشه=> ولی این نیس! log هس

مثل سوال [tex]4T(\frac{n}{2}) n^2\log n[/tex]

!Undecided
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

maryam.roshan پاسخ داده:

RE: ی سوال از علوم کامپیوتر ۸۶ /یک سوال شبهه ناک در جواب!

هرگاه در رابطه بازگشتی [tex]T(n)=aT(\frac{n}{b}) f(n)[/tex]

نسبت [tex]\frac{f(n)}{n^{\log a_b}}\: <\: n^{\epsilon}[/tex]
برقرارباشه . نمیتوان از قضیه مستر استفاده کرد و باید روش استثناشو بکار برد
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  گرایش های علوم کامپیوتر alisaaa ۴ ۳,۶۵۱ ۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ
آخرین ارسال: hashemhamidi
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۲۷,۹۶۷ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
  رتبه ۵۴ علوم کامپیوتر و ۷۶ ریاضی ارشد ۱۴۰۰ Computer92 ۰ ۱,۹۹۴ ۰۸ شهریور ۱۴۰۰ ۰۹:۴۶ ب.ظ
آخرین ارسال: Computer92
  تعداد جواب mostafaheydar1370 ۲۱ ۱۷,۰۰۵ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۳,۰۹۴ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  سوال ۱۴ علوم کامپیوتر ۹۶ ss311 ۴ ۳,۳۴۵ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ب.ظ
آخرین ارسال: ss311
  جایگشت( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۶۹۵ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۵ ب.ظ
آخرین ارسال: ss311
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۸۸۸ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  جواب سوالهای تخصصی دکتری هوش مصنوعی سال ۹۸ Lootus ۱ ۲,۵۱۴ ۲۹ بهمن ۱۳۹۸ ۰۱:۴۳ ب.ظ
آخرین ارسال: machine86
  سوال ۳ دکتری علوم کامپیوتر ۹۷ ss311 ۲ ۲,۵۹۲ ۰۶ بهمن ۱۳۹۸ ۰۴:۴۵ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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