دانلود پاورپوینت خلاصه درس ساختمان داده ها مبحث پیچیدگی الگوریتم

قابل توجه کاربران گرامی: فایلی که ملاحظه می فرمایید پاورپوینت خلاصه درس ساختمان داده ها مبحث پیچیدگی الگوریتم دانشگاه علامه طباطبایی شامل ۵۱ اسلاید با فرمت اصلی ppt با قابلیت ویرایش می باشد. شما می توانید این پاورپوینت مفید و جامع را با بهترین کیفیت و کمترین قیمت از سایت مهرفایل خریداری و دانلود نمایید. گروه علمی مهرفایل مفتخر است که شما وب سایت مهرفایل را جهت تهیه پاورپوینت خلاصه درس ساختمان داده ها مبحث پیچیدگی الگوریتم انتخاب نموده اید.

خلاصه درس ساختمان داده ها مبحث پیچیدگی الگوریتم دانشگاه علامه طباطبایی

مشاهده بخشی از مطالب متن اسلایدها:

C++ Time Complexity

صدا زدن توابع:

معمولا  step count = 1

فرستادن آرگومان ها با مقدار: اگر سایز متغییر وابسته به ورودی باشد هزینه کپی کردن آرگومان ها را لحاظ کنید.

اگر از روش بازگشتی استفاده می کنید، تمام متغییرهای محلی وابسته به سایز را شناسایی

و هزینه آنها را در نظر بگیرید زیرا باید هنگام صدا زدن بازگشت تولید گردند.

مدیریت حافظه: new/delete

معمولا  step count = 1

اگر شی ایجاد شده جزء سازنده و مخرب داشته باشد، هزینه این جزء ها باید همانند توابع حساب شود.

دستورات شرطی: continue/ break/ goto/ return / return<expr> :

برای  continue/break/goto/return برابر ۱

برای return <expr> برابر هزینه <expr>

Measuring Complexity

راه حل اول:

برنامه را طوری تعییر دهید که شامل عبارات مربوط step count گردد.

یک متغییر عمومی به اسم  countتعریف کنید.

هر جایی که یک عبارت اجرا می شود، count را به طور مناسب افزایش دهید.

هر چیزی غیر از عبارات مربوط به count را حذف کنید.

float sum(float *a, const int n) {

count++;  // assignment

for (int i =0; i < n; i++)

{ count = count + 2;}  // ۱ for for, 1 for +=

// last time checking for and return statement

count = count + 2;

آیا جمع بازگشتی از جمع تکراری سریع تر است؟

ضرورتا نه – هر قدم جمع بازگشتی ممکن است خیلی از فدمهای جمع تکراری هزینه بر تر باشد.

اما ایرادی ندارد – چون ما به تعداد قدم ها در مقایسه با سایز ورودی علاقه داریم که در این مورد مثل هم هستند.

مطالعه بیشتر