سوال ۵۶ مهندسی کامپیوتر ۸۹

سوال زیر بارها به همین صورت یا به صورت کاملاً مشابه سوال آزمون مهندسی کامپیوتر . IT بوده
[تصویر: attachment.php?aid=950]

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

ارسال: #۲

۰۹ مرداد ۱۳۹۰, ۱۰:۴۶ ب.ظ

**sara** پاسخ داده:

RE: سوال ۵۶ مهندسی کامپیوتر ۸۹

می دانیم:

$log a^{{\color{Red} n}}={\color{Red} n} log a$

از دو طرف تساوی log می گیریم:

$log f(n)=log 4^{{\color{Red} log n}}={\color{Red} log n} log4=2logn$

$log g(n)=loglog^{{\color{Red} log n}}n={\color{Red} logn}loglogn={\color{Red} logn}loglogn$

$log h(n)=log log^{{\color{Red} 2}}n={\color{Red} 2}loglogn$

در نتیجه:

$g(n)>f(n)>h(n)$

چون

$f(n)\in O(g(n))$ یعنی

$f(n)\leq cg(n)$
و

$f(n)\in \Omega (h(n))$ یعنی

$f(n)\geq ch(n)$

پس گزینه ۱ صحیح است.

ارسال: #۳

۰۹ مرداد ۱۳۹۰, ۱۲:۰۳ ق.ظ

Mile Stone پاسخ داده:

RE: سوال ۵۶ مهندسی کامپیوتر ۸۹

$f(n)=4^{lg n}=n^{lg4}=n^{2}$

$g(n)=lg^{lgn}n=n^{lg lgn}$

$lg^{2}n<n^{2}<n^{lglgn}$

ارسال: #۴

۰۹ مرداد ۱۳۹۰, ۱۰:۴۹ ب.ظ

Masoud05 پاسخ داده:

RE: سوال ۵۶ مهندسی کامپیوتر ۸۹

(۰۹ مرداد ۱۳۹۰ ۱۲:۱۷ ق.ظ)ehsan_nekooee نوشته شده توسط:
(08 مرداد ۱۳۹۰ ۱۱:۱۲ ب.ظ)Masoud05 نوشته شده توسط: بچه‌ها خیلی راحت میشه با عدد گزاری جواب رو بدست آورد( راه تستی از نظر من )البته میشه از راه های تحلیلی هم پیش رفت .
به هر حال n= 1024 در نظر بگیرید( یه عدد که توانی از ۲ باشه ).
مقدار‌ها رو که بدست بیارید میبینید که گزینه ۱ درسته .البته راه حل اصلی اونم بعداً میزارم . فعلاً منتظر حضورگرم شما هستم!!!

عدد گذاری فک نکنم جواب بده. چندان قابل اعتماد نیست. اگه به نمودار های نماد های مجانبی نگاهی بندازید می بینید که ابتدای نمودار حالتشون stable نیست و جواب غلطی نشون میدن و تنها از یک اندازه مشخص ورودی به بعده که نمادها اونطوری که میشناسیمشون رفتار می کنن.

آفرین درسته‌، برا همین من یه مقدار بزرگ که راحت هم بشه حسابش کرد رو امتحان کردم چراکه اعداد کوچک مثلاً در توابع خطی از در جه ۲ میتونه مقدار بزرگتری رو بده اما این مقدار یه خورده برای عدد مثل ۱۰۲۴ بعیده مگه اینکه پشت تابع خطی یه عدد بزرگی باشه که شما می تونید اونو بررسی کنید . در ضمن من گفتم یه راه سریع . شما راحت می تونید با استفاده از قواعد ریاضی مثل قاعده ای که عدد به توان لگاریتم رو به راحتی با تعویض پایه و مقدار لگاریتم به یه تابع درجه n تبدیل میکنه به جواب برسید اما من جواب رو نمیزارم تا بچه‌ها بیان بحث کنن.

راه حل همون ارسال بالاییه اما با روشی که من گفتم توی ۳ سوت این مسئله رو حل میکنید

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	[دانلود]آزمون های آزمایشی مدرسان شریف -مهندسی کامپیوتر و ای تی-سال ۹۱(کنکور ۹۲)	esisonic	۱۱	۴۴,۲۰۰	۱۸ آبان ۱۴۰۳ ۰۴:۳۹ ب.ظ آخرین ارسال: farshchian2090
	رشته ای مهندسی کامپیوتر	sanjeshserv1	۰	۱,۴۱۸	۰۲ تیر ۱۴۰۱ ۰۴:۴۸ ب.ظ آخرین ارسال: sanjeshserv1
	[دانلود] حل تشریحی کنکور ارشد مهندسی کامپیوتر و آی تی ۸۷ تا ۹۲	good-wishes	۳۰	۵۴,۳۴۷	۲۰ فروردین ۱۴۰۰ ۰۲:۱۷ ب.ظ آخرین ارسال: sima84
	بعد ۶ سال اومدم، ارشد مهندسی کامپیوتر کسی هست؟؟	seyed_eng	۷	۷,۱۵۱	۱۱ آبان ۱۳۹۹ ۰۷:۴۷ ق.ظ آخرین ارسال: iraj.leo
	[] مراجع مهندسی کامپیوتر []	itslady	۰	۲,۰۷۸	۲۷ اردیبهشت ۱۳۹۹ ۰۴:۵۰ ب.ظ آخرین ارسال: itslady
	قبول شدگان گروه مهندسی کامپیوتر ۹۷	F.N.44	۵۱	۳۳,۷۳۲	۰۷ مهر ۱۳۹۸ ۱۲:۱۶ ب.ظ آخرین ارسال: marvelous
	محاسبه تراز معدل موثر از رشته آی تی یا علوم کامپیوتر به مهندسی کامپیوتر یا بالعکس	gnulinux	۰	۲,۶۳۴	۲۱ شهریور ۱۳۹۸ ۰۸:۳۷ ق.ظ آخرین ارسال: gnulinux
	قبول شده های (علوم کامپیوتر، مهندسی کامپیوتر و IT ) سال ۹۸ اینجا اعلام کنند	gaslakh	۲۵	۱۷,۲۱۴	۱۸ شهریور ۱۳۹۸ ۱۱:۳۰ ق.ظ آخرین ارسال: mehdi.m2
	بحث و بررسی سوالات کنکور ارشد مهندسی کامپیوتر ۹۸	The BesT	۱۷	۱۴,۳۵۶	۱۷ تیر ۱۳۹۸ ۰۸:۰۱ ب.ظ آخرین ارسال: abolfazl pepco
	بررسی سوالات آزمون دکترا ۹۷ رشته مهندسی کامپیوتر-نرم افزار والگوریتم ۱۳۹۷	taha.maten	۱۳۷	۹۷,۴۹۵	۲۴ بهمن ۱۳۹۷ ۱۲:۳۹ ب.ظ آخرین ارسال: taha.maten

سوال ۵۶ مهندسی کامپیوتر ۸۹

سوال ۵۶ مهندسی کامپیوتر ۸۹

RE: سوال ۵۶ مهندسی کامپیوتر ۸۹

RE: سوال ۵۶ مهندسی کامپیوتر ۸۹

RE: سوال ۵۶ مهندسی کامپیوتر ۸۹

Can I see some ID?

Feeling left out?

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

Feeling left out?