لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل: PowerPoint (قابل ویرایش و آماده پرینت)
تعداد اسلاید21
•هدف ما در این بحث شناسایی و مقایسه الگریتم های از لحاظ کارایی آنها و شناخت class های مختلف الگریتم ها از لحاظ پیچیدگی است.
تعبیر پیچیدگی
•پیچیدگی(پیچیدگی زمانی)متناسب با کارایی یک الگریتم در حل یک مساله است.
•پیچیدگی یک الگریتم متناسب با ماکزیمم تعداد عملگرهای محاسباتی مقدماتی(+-*/> <) مورد نیاز برای تبدیل ورودی یک الگریتم به خروجی آن با در نظر گرفتن همه حالتهای مساله است.
•پیچیدگی یکی از مفاهیم مهم در حل مسایل است زیرا دانستن محدودیت های یک الگریتم در حل یک مساله در مدت زمان قابل قبول یکی از مسایل مهم در ارزیابی الگریتم ها است.
•الگریتم هایی که کارایی بیشتری در حل مسایل بزرگ دارند مناسبترند.
•
لینک دانلود کمی پایینتر میباشد
دانلود پاورپوینت پیچیدگی الگریتم ها