مروری ساده بر تحلیل الگوریتمها

همیشه مقایسه الگوریتمهای مختلف با هم، برای برنامه نویسها جالبه! دوست داریم بدونیم که الگوریتم کدوم یک از ما سریعتر و بهتر اجرا میشه و انتظار اولیه ای که از درس “طراحی و تحلیل الگوریتمها” داریم هم همین هست. ولی احتمالا خیلی از شماها هم مثل من، جلسات اولیه این درس، یه کم تو ذوقتون خورده! یه سری نمودار و ریاضیات که گرچه مهم هستند، اما معمولا با توجه به وقت سر کلاس، کامل توضیح داده نمیشن و یا برعکس، بسته به تسلط و علاقه استاد مربوطه، زیادی به شکل ریاضیاتی محض توضیح داده میشن! و بدتر اینکه…

در ادامه درس الگوریتمها، مدام از این معیارهای مقایسه الگوریتمها با هم استفاده میشه و اگه این بحثهای اولیه رو به هر دلیلی (توضیح کم استاد یا توضیح خیلی ریاضیاتی استاد) از دست داده باشین، تا آخر درس براتون سؤال باقی میمونه که بالاخره این مرتبه های بزرگی چی هستن و آیا راه حلهای ساده تری برای فهم و استفاده از اونها وجود دارن یا نه؟ پس …

اگه شما هم یکی از کسانی هستید که فکر میکنید نیاز هست یه بازنگری سریع و ساده در برداشتتون از تحلیل الگوریتمها بکنید و با حداقل ریاضیات ممکن (متأسفانه نمیشه ریاضیات رو به کل حذف کرد، پس بهتره باهاش دوست باشید ?)، مهمترین مطالب مورد نیاز در فهم تحلیل الگوریتمها رو دوره کنید، این درس رو از دست ندید: مروری ساده بر تحلیل الگوریتمها!