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