ppt دانلود پاورپوینت Algorithmic Complexity

دانلود پاورپوینت Algorithmic Complexity

فرمت فایل دانلودی: .zip
فرمت فایل اصلی: .ppt
تعداد صفحات: 53
حجم فایل: 263 کیلوبایت
قیمت: 6000 تومان

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل :  powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 53 اسلاید

 قسمتی از متن powerpoint (..ppt) : 
 

بنام خدا
Algorithmic Complexity
Algorithmic Complexity:Two Key Metrics
پیچیدگی مکانی:
حداکثر مقدار حافظه مورد نیاز برای انجام محاسبات مورد نظر و ارتباط آن با اندازه ورودی.
پیچیدگی زمانی:
حداکثر تعداد محاسبات مورد نیاز برای انجام محاسبات مورد نظر و ارتباط آن با اندازه ورودی.
ما ابتدا این پارامترها را در مورد بازگشت بررسی می کنیم.
Determining Time Efficiency
راه حلها:
تجربی: اضافه کردن شمارنده ها جهت اندازه گیری تعداد عملیات انجام شده
تئوری: استفاده از مدل ریاضی برای مدل کردن توابع محاسباتی مورد نیاز
بازگشت؟ بعضی مسائل از روابط ریاضی مناسب بهره می برند – لذا از این مسائل شروع می کنیم.
Recursion Time Efficiency: Recurrence Relations
محاسبات مورد نیاز: سه موضوع
مقدار کار مورد نیاز در تکرار فعلی
هزینه مورد نیاز برای آماده کردن داده ها قبل از استفاده از بازگشت و بعد از آن
تعداد زیر مسائل بازگشتی
بازگشت خطی یا بازگشت درختی
اندازه ورودی زیر مسائل بازگشتی
زیر مسئله بازگشتی چقدر کوچکتر است.

 

پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.