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

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

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

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

C++ Time Complexity

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

معمولا  step count = 1

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

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

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

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

معمولا  step count = 1

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

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

براي  continue/break/goto/return برابر 1

براي 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;}  // 1 for for, 1 for +=

// last time checking for and return statement

count = count + 2;

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

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

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