تحليل استهلاك الدين  في علم الحاسوب، فإن عملية تحليل استهلاك الدين هي طريقة لتحليل ودراسة تعقيد خوارزمية معينة كحساب تكلفة تنفيذ الخوارزمية بناءً على معايير مختلفة مثل الوقت الذي تحتاجه الخوارزمية لإنهاء التنفيذ أو المساحة التي تحتاجها لتخزين قيم العناصر والمتغيرات أثناء التنفيذ. الهدف من استخدام تحليل استهلاك الدين هو أن في كثير من الأحيان تكون التكلفة الناتجة من تحليل أسوأ الحالات مبالغاً فيها جدا، ونادرا ما يتم الحاجة إلى هذه التكلفة لتنفيد الخوارزمية. ولذلك فإن تحليل استهلاك الدين تقوم على حساب متوسط الوقت الذي تحتاجه الخوارزمية لإنهاء تنفيذ مجموعة من العمليات التي يتم تنفيذها بشكل متسلسل. يجب الأخذ بعين الاعتبار بأن عملية تحليل استهلاك الدين تختلف عن عملية إيجاد متوسط التعقيد التي تعتمد على فرضية الاحتمالات لهياكل البيانات والعمليات التي تستخدمها الخوارزمية. ولهذا السبب فإن عملية تحليل استهلاك الدين تعتبر طريقة مهمة ومكملة لطريقتي التحليل بأسوأ الحالات وتحليل متوسط التعقيد.  تكلفة كل عملية من مجموعة متسلسلة من العمليات تختلف بناءً على مجموعة من العوامل مثل نوع هيكلة البيانات المستخدمة لتنفيذ الخوارزمية بحيث بعضها يتحاج إلى تكلفة أعلى من غيرها وبعضها الأخر يحتاج إلى تكلفة أقل. لذلك فإن إيجاد التكلفة باستخدام طريقة تحليل استهلاك الدين قائمة على تحديد العمليات الأكثر والأقل تكلفة من مجموعة متسلسلة من العمليات، وهذا قد يتطلب مراعاة طبيعة البيانات المدخلة وحجمها وغيرها من العوامل التي تؤثر على أداء الخوارزمية.  عملية تحليل استهلاك الدين مستوحاة من طريقة تحليل التجميع والتي تعتبر الاَن نوع من أنواع التحليل باستهلاك الدين. روبرت تارجان هو أول من قام بعرضها من خلال مقالته العلمية بعنوان التعقيد الحسابي المطفأ التي تم نشرها بتاريخ 1985, والتي توضح فيها الحاجة لإيجاد طريقة أفضل من الطرق الاحتمالية الشائعة المستخدمة. في البداية كانت مستخدمة لبعض الخوارزميات مثل الأشجار الثنائية ووعمليات الإتحاد. ومن ثم أصبحت تستخدم في الكثير والعديد من الخوارزميات وأصبح لها دور مهم في تحليل تعقيد الخوارزميات.  طريقة التحليل باستهلاك الدين تتطلب المعرفة بسلسلة العمليات التي يمكن حدوثها، وغالبا ما تعتمد على نوع هيكلة البيانات المستخدمة. فكرتها قائمة على أن العملية التي تستهلك أكثر تكلفة تحتاج لوقت أطول ليتم تكرارها، وبالتالي يتم تجاهل تكلفتها (إطفائها) إلى حين استخدامها مرة أخرى. يوجد ثلاث أنواع لعملية تحليل استهلاك الدين: طريقة التجميع، طريقة المحاسبة ,الطريقة المحتملة. يتم استخدام إحدى هذه الطرق بناء على الطريقة الأنسب لحالة الخوارزمية.   تكلفة إضافة عنصر جديد إلى مصفوفة ديناميكية تكون قليلة جدا وهي وقت ثابت في حال كانت المصفوفة غير ممتلئة، ولكن في حال كانت المصفوفة ممتلئة بالعناصر فإنه يتم إنشاء مصفوفة ديناميكية جديدة بضعف حجم المصفوفة الأولى ومن ثم يتم نسخ العناصر إليها، وفي النهاية يتم إضافة العنصر الجديد. فمثلا عند إنشاء مصفوفة ديناميكية حجمها 4 فإنه يمكن إضافة أربعة قيم جديدة بتكلفة ثابتة ولكن عند إضافة العنصر الخامس، فإنه يتم إنشاء مصفوفة ديناميكية جديدة بحجم 8 ونقل جميع عناصر المصفوفة الأولى إلى المصفوفة الجديدة بحيث تكلفة هذه العملية مساوية لحجم المصفوفة الأولى وبالنهاية يتم إضافة العنصر الخامس إلى المصفوفة الجديدة بتكلفة ثابتة. بشكل عام إذا تم إضافة عناصر جديدة إلى مصفوفة ديناميكية فارغه بعدد (الحجم + 1) بحيث كان الحجم يرمز إلى عدد العناصر التي يمكن تخزينها في المصفوفة، فالبتالي كل عنصر يحتاج إلى تكلفة ثابته ما عدا العنصر الأخير الذي يحتاج إلى تكلفة تساوي حجم المصفوفة نتيجة نسخ العناصر بالإضافة إلى التكلفة الثابتة لإضافة العنصر الأخير. فبالتالي يمكن حساب متوسط تكلفة إضافة (الحجم + 1) من العناصر:  formula_1   بحيث ان:  n: الحجم  formula_2 : وقت ثابت  تكلفة إضافة عنصر جديد إلى طابور البيانات هي تكلفة ثابتة بسبب أنه لا تعتمد على حجم المدخلات أو المخرجات. بينما عملية حذف عنصر من طابور البيانات تعد عملية مكلفة في حال كانت فارغة من العناصر وذلك بسبب أنه يجب إضافة كل العناصر الموجودة في مصفوفة الإدخال إلى مصفوفة الإخراج. وبالتالي التكلفة تساوي حجم مصفوفة الإدخال. وبعد ذلك يتم حذف العناصر المراد حذفها من طابور البيانات بحيث كل عنصر يحتاج إلى تكلفة ثابته لحذفه. فتكلفة تنفيذ مجموعة متسلسلة من حذف العناصر يحتاج إلى تكلفة تساوي الحجم فالبتالي قيمة تحليل استهلاك الدين أو متوسط التكلفة هي قيمة ثابتة O(1). ويمكن إيجاد تكلفة الدفعة من خلال استخدام تكلفة الائتمان التي تكون قيمتها ضعف التكلة الفعلية لكل عملية نسخ عنصر من المصفوفة المدخلات إلى مصفوفة المخرجات. ومن ثم تقل هذه التكلفة عند البدء بحذف العناصر فالبتالي متوسط التكلفة هي تكلفة ثابتة.