دانشجو فایل

تحلیل استهلاکی PPT

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

پاورپوینت

تحلیل استهلاکی PPT

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

پاورپوینت