پرشین فایل | مرجع دانلود فایل
توضیحات
نام محصول : پاورپوینت تحلیل استهلاکی
فرمت : PPT
حجم : 1 مگابایت
تعداد اسلاید : 67
زبان : فارسی
سال گردآوری : 97
•زمان متوسط مورد نیاز برای انجام دنباله ای از اعمال یک ساختمان داده
•برای نشان دادن اینکه اگرچه انجام بعضی از اعمال پرهزینه است اما به طور متوسط زمان انجام اعمال خیلی زیاد نیست
•با برآورد حالت متوسط از این جهت متفاوت است که در آن از احتمال استفاده نمیشود
•تحلیل استهلاکی کارایی متوسط هرعمل را در بدترین حالت تضمین می کند.
•سه روش مورد استفاده عبارتند از
–تحلیل تجمعی (aggregate analysis)
•ابتدا حد بالای کل هزینه برای n عمل T(n) محاسبه می شود سپس میانگین آن T(n)/n استفاده می شود
–روش حسابرسی(accounting method)
•هزینه ی استهلاکی هر عمل مشخص می شود بعضی از اعمال بیش از مقدار لازم شارژ می شوند و بعضی کمتر
–روش پتانسیل(potential method)
•مانند روش حسابرسی، پتانسیلی به اعمال اختصاص داده می شود ولی این پتانسیل به کل ساختمان داده نسبت داده می شود.
•به هر عمل هزینه ی استهلاکی متفاوتی داده می شود.
–بعضی از اعمال بیشتر از هزینه ی واقعی شارژ می شوند
–بعضی از اعمال کمتر از آن
•میزان شارژ برای هر عمل همان هزینه ی استهلاکی آن است
•وقتی شارژ انتسابی به یک عمل بیش از مقدار لازم برای آن باشد این شارژ به عنوان اعتبار به یک شی در ساختار نسبت داده می شود که بعدا در انجام اعمالی که پر هزینه تر از شارژ نسبت داده شده می باشد از این شارژ اضافی هزینه می کند.
راهنمای خرید:
- لینک دانلود فایل بلافاصله بعد از پرداخت وجه به نمایش در خواهد آمد.
- همچنین لینک دانلود به ایمیل شما ارسال خواهد شد به همین دلیل ایمیل خود را به دقت وارد نمایید.
- ممکن است ایمیل ارسالی به پوشه اسپم یا Bulk ایمیل شما ارسال شده باشد.
- در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.
هنوز هیچ نقد و بررسی وجود ندارد.