دوستان من هر چی سعی کردم این مثال رو بفهمم...نشد که نشد...از رو کتاب کورمن هم نگاه کردم و چیزی دستگیرم نشد...
هزینه ی استهلاکی یعنی چههههههههههههههه؟
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
سلام
آنالیز سرشکن یا استهلاکی (amortized) اصلاً چیز سخت و پیچیده ای نیست. خصوصاً نوع تجمعی (accumulative). اگه یه بار بخش مربوطه رو توی کتاب CLRS (ترجیحاً نسخه زبان اصلی و نه ترجمه) بخونید کامل متوجه میشید. در آنالیز سرشکن تجمعی قصه از این قراره: فرض کنید n تا عمل (operation) داریم و زمان اجرای بدترین حالت برای این n عمل را [tex]T(n)[/tex] بنامید. درینصورت هزینه سرشکن تجمعی این n عمل میشود [tex]\frac{T(n)}{n}[/tex]. یعنی زمان اجرای بدترین حالت را بر تعداد کل عملها تقسیم میکنیم. پس درک مفهوم آنالیز سرشکن تجمعی اصلاً سخت نیست. فهم منطق آنالیز سرشکن حسابداری کمی سخت تر است و بالاخره فهم مفهوم آنالیز سرشکن تابع پتانسیل احتیاج به صرف وقت بیشتری دارد. البته باید بگم که این موضوع در درس طراحی الگوریتم پیشرفته در مقاطع تحصیلات تکمیلی تدریس میشه و در دوره کارشناسی زیاد روش مانور نمیدن.