27 بهمن 1393, 07:51 ب.ظ
09 اسفند 1393, 12:57 ق.ظ
سلام
سوال 105 ساختمان داده ها که بایستی BigO را مشخص کنیم چرا گزینه 4 صحیح است؟
به نظر من گزینه 1 صحیح است.
لینک زیر را ببینید
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
سوال 105 ساختمان داده ها که بایستی BigO را مشخص کنیم چرا گزینه 4 صحیح است؟
به نظر من گزینه 1 صحیح است.
لینک زیر را ببینید
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
09 اسفند 1393, 11:40 ق.ظ
(09 اسفند 1393 12:57 ق.ظ)omid93 نوشته شده توسط: [ -> ]سلام
سوال ۱۰۵ ساختمان داده ها که بایستی BigO را مشخص کنیم چرا گزینه ۴ صحیح است؟
به نظر من گزینه ۱ صحیح است.
لینک زیر را ببینید
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
دوست عزیز n از n/log n با هیچ برای هیچ اپسیلونی در شرایط قضیه اصلی صدق نمی کنه
در حقیقت درسته از اون بزرگتره ولی بزرگتری خالی کافی نیست باید n^1-e به ازای یک e ثابت O باشه برای n/log که برای هیچ e ثابتی برقرار نیست گزینه درست 4 هست
09 اسفند 1393, 05:46 ب.ظ
(09 اسفند 1393 11:40 ق.ظ)samanjjj نوشته شده توسط: [ -> ]طبقچه قضیه ای گزینه 4 صحیح می باشد؟(09 اسفند 1393 12:57 ق.ظ)omid93 نوشته شده توسط: [ -> ]سلام
سوال ۱۰۵ ساختمان داده ها که بایستی BigO را مشخص کنیم چرا گزینه ۴ صحیح است؟
به نظر من گزینه ۱ صحیح است.
لینک زیر را ببینید
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
دوست عزیز n از n/log n با هیچ برای هیچ اپسیلونی در شرایط قضیه اصلی صدق نمی کنه
در حقیقت درسته از اون بزرگتره ولی بزرگتری خالی کافی نیست باید n^1-e به ازای یک e ثابت O باشه برای n/log که برای هیچ e ثابتی برقرار نیست گزینه درست ۴ هست
کتاب یا رفرنس خاصی سراغ دارید؟
(09 اسفند 1393 11:40 ق.ظ)samanjjj نوشته شده توسط: [ -> ](09 اسفند 1393 12:57 ق.ظ)omid93 نوشته شده توسط: [ -> ]سلام
سوال ۱۰۵ ساختمان داده ها که بایستی BigO را مشخص کنیم چرا گزینه ۴ صحیح است؟
به نظر من گزینه ۱ صحیح است.
لینک زیر را ببینید
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
دوست عزیز n از n/log n با هیچ برای هیچ اپسیلونی در شرایط قضیه اصلی صدق نمی کنه
در حقیقت درسته از اون بزرگتره ولی بزرگتری خالی کافی نیست باید n^1-e به ازای یک e ثابت O باشه برای n/log که برای هیچ e ثابتی برقرار نیست گزینه درست ۴ هست
من از قضیه مستر استفاده کردم
طبق چه قضیه ای شما جواب دادی؟کتاب یا رفرنس خاصاست تا نگاه کنم؟
ممنونم
09 اسفند 1393, 06:37 ب.ظ
(09 اسفند 1393 05:46 ب.ظ)omid93 نوشته شده توسط: [ -> ](09 اسفند 1393 11:40 ق.ظ)samanjjj نوشته شده توسط: [ -> ]طبقچه قضیه ای گزینه ۴ صحیح می باشد؟(09 اسفند 1393 12:57 ق.ظ)omid93 نوشته شده توسط: [ -> ]سلام
سوال ۱۰۵ ساختمان داده ها که بایستی BigO را مشخص کنیم چرا گزینه ۴ صحیح است؟
به نظر من گزینه ۱ صحیح است.
لینک زیر را ببینید
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
دوست عزیز n از n/log n با هیچ برای هیچ اپسیلونی در شرایط قضیه اصلی صدق نمی کنه
در حقیقت درسته از اون بزرگتره ولی بزرگتری خالی کافی نیست باید n^1-e به ازای یک e ثابت O باشه برای n/log که برای هیچ e ثابتی برقرار نیست گزینه درست ۴ هست
کتاب یا رفرنس خاصی سراغ دارید؟
(09 اسفند 1393 11:40 ق.ظ)samanjjj نوشته شده توسط: [ -> ](09 اسفند 1393 12:57 ق.ظ)omid93 نوشته شده توسط: [ -> ]سلام
سوال ۱۰۵ ساختمان داده ها که بایستی BigO را مشخص کنیم چرا گزینه ۴ صحیح است؟
به نظر من گزینه ۱ صحیح است.
لینک زیر را ببینید
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
دوست عزیز n از n/log n با هیچ برای هیچ اپسیلونی در شرایط قضیه اصلی صدق نمی کنه
در حقیقت درسته از اون بزرگتره ولی بزرگتری خالی کافی نیست باید n^1-e به ازای یک e ثابت O باشه برای n/log که برای هیچ e ثابتی برقرار نیست گزینه درست ۴ هست
من از قضیه مستر استفاده کردم
طبق چه قضیه ای شما جواب دادی؟کتاب یا رفرنس خاصاست تا نگاه کنم؟
ممنونم
بنا بر قضیه master من هم جواب دادم
اگه صورت کامل مستر توی clrs رو نگاه گنید متوجه میشید. مشکل اینه که (n/log n = O(n^1-e با هیچ e>0 ثابتی نیست !!! که بگید جواب (O(n است.
امیدوارم تونسته باشم درست توضیح داده باشم بهتون.
09 اسفند 1393, 10:29 ب.ظ
ممنونم
پس گزینه یک جواب غلطی است
خوب در این مواقع چطور به جواب گزینه چهار می رسیم؟
پس گزینه یک جواب غلطی است
خوب در این مواقع چطور به جواب گزینه چهار می رسیم؟