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