تالار گفتمان مانشت
جمع بندی مباحث پیچیدگی زمانی (بشتابید!!!) - نسخه‌ی قابل چاپ

جمع بندی مباحث پیچیدگی زمانی (بشتابید!!!) - batouei - 18 مهر ۱۳۹۳ ۰۵:۵۱ ب.ظ

سلام دوستان مانشتی عزیز. همونطور که میدونید مبحث پیچیدگی زمانی طوریه که نمیشه گفت با یکی دو صفحه جزوه خوانی و کتابخوانی بهش مسلط شد، بخاطر همین تصمیم گرفتم با همکاری شما یه جدول درست کنم برای تسریع در یادگیری و مقایسه پیچیدگی زمانی که حداقل مناسب جمع بندی باشه.
توی ستون های زرد جملات خیلی بارز به عنوان خط مرزی نوشته شده که جملات هم رشد ش هم توی اون ستون اضافه کردم و بقیه هم (خونه های آبی)جملات شک بر انگیزی هستند که براحتی قابل حدس زدن نیستند وتوی تستا و نمونه سوالا به چشم میخورن. انشالله با کمک شما میخوام تو دو مرحله این جدول رو تکمیل کنم، مرحله اول فقط میخوام عبارات میانی(خونه های آبی) رو جمع آوی کنم و مرحله دوم، عبارات میانی رو به ترتیب رشدشون بچینم.هر چی همکاری شما بیشتر باشه جدول کاملتر و سریعتر آماده میشه.Smile
عبارات مرزی رو با حروفa,b,c,.. علامتگذاری کردم اگر جملاتی داشتید که در جدول موجود نبود و بنظرتون شک برانگیز و نکته دار بود به این شکل ارسال کنید، بعنوان مثال c < nlog n < d یا اگر همرشد پیدا کردید از مساوی استفاده کنید. مثلا: ( b = n^(1/log⁡n
باید متذکر بشم که قصد نداریم همه جملات رو اضافه کنیم، مقصود اینه که از جملات هدفدار و نکته دار استفاده بشه. لطفا همکاری بفرمایین.
بسم ا...
[تصویر:  order.JPG]

RE: جمع بندی مباحث پیچیدگی زمانی - batouei - 20 مهر ۱۳۹۳ ۰۵:۱۶ ب.ظ

ازتون دلخورم ... این سکوت شما دوستان مانشتی دلیلش چیه؟؟؟!!!Dodgy
بابا دوتا دونه جمله هم نمیتونید دربیارید بهش اضافه کنیم.یه چیزی بگید آخهSad
میخوام کاملش کنم زودتر. حالا خوب شد گفتم بشتابید اگه نمیگفتم چی؟دیگه نگاهم نمیکردید.
شما جملاتتون رو بگید اگه مناسب نبودن(یعنی خییییلی واضح بودن) فوقش اضافه نمیکنم.لــــــــــــــــــــطفا همکــــــــــــــــــــــــــاری بفــــــــــــــرمایین

RE: جمع بندی مباحث پیچیدگی زمانی (بشتابید!!!) - MiladCr7 - 20 مهر ۱۳۹۳ ۰۵:۳۸ ب.ظ

(۲۰ مهر ۱۳۹۳ ۰۵:۱۶ ب.ظ)batouei نوشته شده توسط:  این سکوت شما دوستان مانشتی دلیلش چیه؟؟؟!!!Dodgy نگین دلیلش اینه که جمع بندی کامله که به خودم الکی امیدوار میشم.بBig Grin
بابا دوتا دونه جمله هم نمیتونید دربیارید بهش اضافه کنیم.یه چیزی بگید آخهSad

سلام.من میگم تا ناراحت نشی.Smile
ببین به نظرم خیلی کلیه من دیدم شکلتو جالبه ولی خیلی کلیه مثال های بسیار بسیار زیادی میشه زد
و شاید خیلیاش اصلا تو ذهن ما نگنجه.بهترین کار اینه روش تحلیل تابع های مختلف رو بنویسید یا روش های کلی که میشه برای مقایسه توابع نوشت رو بررسی کرد تا خیلیا که مشکل دارن
به یه جمع بندی دزستی برسن ولی اینکه بیایم خود تابع ها رو بنویسیم به نظر من خیلی به کار نمیاد

RE: جمع بندی مباحث پیچیدگی زمانی (بشتابید!!!) - batouei - 20 مهر ۱۳۹۳ ۰۵:۵۸ ب.ظ

(۲۰ مهر ۱۳۹۳ ۰۵:۳۸ ب.ظ)miladcr7 نوشته شده توسط:  
(20 مهر ۱۳۹۳ ۰۵:۱۶ ب.ظ)batouei نوشته شده توسط:  این سکوت شما دوستان مانشتی دلیلش چیه؟؟؟!!!Dodgy نگین دلیلش اینه که جمع بندی کامله که به خودم الکی امیدوار میشم.بBig Grin
بابا دوتا دونه جمله هم نمیتونید دربیارید بهش اضافه کنیم.یه چیزی بگید آخهSad

سلام.من میگم تا ناراحت نشی.Smile
ببین به نظرم خیلی کلیه من دیدم شکلتو جالبه ولی خیلی کلیه مثال های بسیار بسیار زیادی میشه زد
و شاید خیلیاش اصلا تو ذهن ما نگنجه.بهترین کار اینه روش تحلیل تابع های مختلف رو بنویسید یا روش های کلی که میشه برای مقایسه توابع نوشت رو بررسی کرد تا خیلیا که مشکل دارن
به یه جمع بندی دزستی برسن ولی اینکه بیایم خود تابع ها رو بنویسیم به نظر من خیلی به کار نمیاد

Smile...قطعا تحلیل حرف اول و آخر رو میزنه .من میخوام چندین جمله رو به عنوان دست آویز و بعنوان یه المان تو ذهن داشته باشم که اگه یه زمان از طریق تحلیل به یه جوابی رسیدم و شکی چیزی داشتم بتونم از جملاتی که مطمئنم تحلیلشون درست هستند استفاده کنم.بنظرم تو دنیای پر از ابهام و پیچیدگی پیچیدگی های زمانی به این جملات نیاز هست. اصلا دلیل این کار من اینه که واقعا این مباحث کلی هست.

RE: جمع بندی مباحث پیچیدگی زمانی (بشتابید!!!) - ۸۸۱۴۹۸۰۴ - ۲۱ مهر ۱۳۹۳ ۰۲:۲۱ ب.ظ

سلام .بنظرم اگه نگاهی به فصل پیچیدگی زمانی ساختمان داده پوران بندازین بد نیست.تمام پیچیدگی های کاربردی و مهم رو دسته بندی کرده .

RE: جمع بندی مباحث پیچیدگی زمانی (بشتابید!!!) - batouei - 21 مهر ۱۳۹۳ ۰۸:۴۵ ب.ظ

(۲۱ مهر ۱۳۹۳ ۰۲:۲۱ ب.ظ)۸۸۱۴۹۸۰۴ نوشته شده توسط:  سلام .بنظرم اگه نگاهی به فصل پیچیدگی زمانی ساختمان داده پوران بندازین بد نیست.تمام پیچیدگی های کاربردی و مهم رو دسته بندی کرده .

بله میدونم اونارو دیدم .مسلما اکثر کنکوریها این کتاب رو میخونن ، هدف چیزی بیش از اونه مثلا ممکنه یه نفر تو یه تست با یه جمله جدید آشنا شده باشه ...