وب سایت تخصصی شرکت فرین
دسته بندی دوره ها

آموزش تحلیل پیچیدگی های زمانی و فضایی در الگوریتم ها

سرفصل های دوره

با مشاهده این کورس آموزشی از طریق انجام پروژه های واقعی و به زبانی بسیار ساده مطالب فراوانی را در رابطه با تحلیل الگوریتم ها یاد می گیرید.

عنوان اصلی : Time and space complexity analysis (big-O notation)

سرفصل ها :


مبانی تحلیل پیچیدگی:
معرفی
مثال ها
نمادهای Big-O، big-Ω و big-θ
منبع اضافی: نمادها تعریف ریاضی
مسابقه: نمادهای Big-O، big-Ω و big-θ
بهترین، متوسط و بدترین حالت
کلاس های پیچیدگی
نحوه تجزیه و تحلیل پیچیدگی یک الگوریتم:
سلسله مراتب پیچیدگی ها
امتحان: پیچیدگی را تجزیه و تحلیل کنید
نحوه تجزیه و تحلیل پیچیدگی یک الگوریتم
آزمون: پیچیدگی را از T(n) استنتاج کنید
پیچیدگی مستهلک شده
نحوه مقایسه دو الگوریتم
تجزیه و تحلیل مسئله "جفتی را بیابید که جمع آن k باشد".
الگوریتم های جستجو و تحلیل پیچیدگی:
الگوریتم جستجوی خطی
الگوریتم جستجوی دودویی
الگوریتم Knut-Morris-Pratt (KMP).
الگوریتم های مرتب سازی و تحلیل پیچیدگی:
معرفی
مرتب سازی درج
مرتب سازی حبابی
مرتب سازی انتخابی
ادغام مرتب سازی
Heapsort
مرتب سازی سریع
مرتب سازی شمارش
مرتب سازی رادیکس
مرتب سازی سطلی
مرتب سازی پوسته
منبع اضافی: خلاصه
توابع بازگشتی و تحلیل پیچیدگی:
معرفی
روش درخت بازگشتی
روش رابطه عود
روش قضیه استاد
تحلیل پیچیدگی فضایی توابع بازگشتی
حفظ کردن
برنامه نویسی پویا
ساختار داده ها و تحلیل پیچیدگی:
آرایه ها
لیست ها، پشته ها و صف های مرتبط
جداول و ست ها هش کنید
درختان
اثبات ریاضی پیچیدگی زمانی ساخت یک پشته باینری
نمودارها
منبع اضافی: خلاصه
اشتباهات رایج و باورهای غلط:
حلقه های تو در تو == O(n²)؟
اشتباهات رایج
آیا همیشه نیاز به بهینه سازی داریم؟
تمرین: تجزیه و تحلیل پیچیدگی راه حل مشکلات مصاحبه کدنویسی محبوب:
امتحان: پیچیدگی مسئله "اولین شخصیت تکرار شونده" را تجزیه و تحلیل کنید
اولین شخصیت تکراری
امتحان: پیچیدگی مسئله "حداکثر زیرآرایه" را تجزیه و تحلیل کنید
حداکثر زیرآرایه
امتحان: پیچیدگی مسئله "پیک یابی" را تجزیه و تحلیل کنید
اوج یابی
امتحان: پیچیدگی مشکل "لیست پیوندی پالیندروم" را تجزیه و تحلیل کنید
فهرست پیوندی پالیندروم
امتحان: پیچیدگی مسئله "زیر دنباله های رشته" را تجزیه و تحلیل کنید
دنباله های رشته ای
آزمون: پیچیدگی مسئله "مسیر حداقل هزینه" را تجزیه و تحلیل کنید
مسیر حداقل هزینه
امتحان: پیچیدگی مسئله "طولانی ترین دنباله متوالی" را تجزیه و تحلیل کنید
طولانی ترین سکانس متوالی
امتحان: پیچیدگی مسئله "طولانی ترین دنباله مشترک" را تجزیه و تحلیل کنید
طولانی ترین دنباله متداول
امتحان: پیچیدگی مسئله "زیر مجموعه هایی که جمع آنها k است" را تجزیه و تحلیل کنید
زیرمجموعه هایی که جمع آنها k می باشد
امتحان: پیچیدگی مسئله "درخت باینری متعادل" را تجزیه و تحلیل کنید
درخت باینری متعادل
امتحان: پیچیدگی مسئله "جایگزینی آرایه" را تجزیه و تحلیل کنید
جایگشت آرایه ها
امتحان: پیچیدگی مشکل "جستجوی کلمه" را تجزیه و تحلیل کنید
جستجوی کلمه
امتحان: پیچیدگی مسئله "N-queens" را تجزیه و تحلیل کنید
N-ملکه ها
امتیاز: برنامه نویسی پویا بهینه شده فضا

نمایش سرفصل های انگلیسی

Time and space complexity analysis (big-O notation)

45,900 تومان
بیش از یک محصول به صورت دانلودی میخواهید؟ محصول را به سبد خرید اضافه کنید.
خرید دانلودی فوری

در این روش نیاز به افزودن محصول به سبد خرید و تکمیل اطلاعات نیست و شما پس از وارد کردن ایمیل خود و طی کردن مراحل پرداخت لینک های دریافت محصولات را در ایمیل خود دریافت خواهید کرد.

ایمیل شما:
تولید کننده:
مدرس:
شناسه: UD20092
حجم: 1993 مگابایت
مدت زمان: 454 دقیقه
تعداد دیسک: 1 عدد
زیرنویس انگلیسی: دارد
زبان: انگلیسی ساده و روان
تاریخ انتشار: 26 تیر 1400
آموزش تحلیل پیچیدگی های زمانی و فضایی در الگوریتم ها
آموزش تحلیل پیچیدگی های زمانی و فضایی در الگوریتم ها 1
آموزش تحلیل پیچیدگی های زمانی و فضایی در الگوریتم ها 2
آموزش تحلیل پیچیدگی های زمانی و فضایی در الگوریتم ها 3
آموزش تحلیل پیچیدگی های زمانی و فضایی در الگوریتم ها 4
آموزش تحلیل پیچیدگی های زمانی و فضایی در الگوریتم ها 5
آموزش تحلیل پیچیدگی های زمانی و فضایی در الگوریتم ها 6
طراحی سایت و خدمات سئو

45,900 تومان
افزودن به سبد خرید