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

باسلام

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

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

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

ارسال: #۲

۰۷ بهمن ۱۳۹۳, ۰۸:۱۵ ب.ظ

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

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

با سلام
طبق قضیه اصلی

$n^{\log_{99}100}=n^{1 \epsilon}$

که

$n^{1 \epsilon}>nlog\: n$

در نتیجه پاسخ

$T(n)=\theta(n^{\log_{99}100})$

ارسال: #۳

۰۷ بهمن ۱۳۹۳, ۰۹:۱۷ ب.ظ

mostafa2012 پاسخ داده:

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

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

که $n^{1 \epsilon}>nlog\: n$

در نتیجه پاسخ $T(n)=\theta(n^{\log_{99}100})$

ببخشید قضیه master ی استثنا داشت که میگفت باید اختلاف مرتبه ای از n باشه=> ولی این نیس! log هس

مثل سوال

$4T(\frac{n}{2}) n^2\log n$

! Undecided

ارسال: #۴

۰۸ بهمن ۱۳۹۳, ۰۲:۱۴ ب.ظ

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

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

هرگاه در رابطه بازگشتی

$T(n)=aT(\frac{n}{b}) f(n)$

نسبت

$\frac{f(n)}{n^{\log a_b}}\: <\: n^{\epsilon}$
برقرارباشه . نمیتوان از قضیه مستر استفاده کرد و باید روش استثناشو بکار برد

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

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

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

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

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

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

Can I see some ID?

Feeling left out?

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

Feeling left out?