মেল্ড অপারেশনের পরিমার্জিত খরচ গণনা করা একটি কঠিন কাজ। অপারেশনের এলোমেলো ক্রমানুসারে বিভিন্ন পয়েন্টে সম্পাদিত একটি অপারেশনের খরচের বিস্তৃত তারতম্যের জন্য সঞ্চয় করা প্রধান অসুবিধা। যদিও আমাদের ডিজাইন লক্ষ্য অপারেশনের ক্রমিক খরচের দ্বারা প্রভাবিত হয়, অপারেশনের অনুক্রমের খরচের পরিপ্রেক্ষিতে একটি অপারেশনের পরিমার্জিত খরচের ধারণাটিকে সংজ্ঞায়িত করা কিছুই হতে পারে না। প্রকৃত খরচের বৈচিত্র্যগুলি অফার করার জন্য একটি সম্ভাব্য ফাংশন বাস্তবায়ন করা পরিস্থিতি পরিচালনা করার একটি নিখুঁত উপায়। পরবর্তী বিষয়ে আমরা পরিবর্ধিত খরচের ধারণা নিয়ে আলোচনা করব।
ধরুন B একটি বিমূর্ত ডেটা টাইপ(ADT) যার মৌলিক ক্রিয়াকলাপ P ={P1 , P2 ,……, Pk যাক আরও ধরা যাক যে F(Φ) =0। ধরা যাক DS j একটি কনফিগারেশন নির্দিষ্ট করুন যদি আমরা একটি কনফিগারেশন DS-এ একটি অপারেশন Pk করি এবং C-কে DS-এ Pk সম্পাদনের প্রকৃত খরচ নির্দেশ করি।
তারপর, DS-এ Pk অপারেটিং এর পরিমার্জিত খরচ, a(Pk, DS) হিসাবে চিহ্নিত করা হয়
a(Pk , DS) =C + F(DS j ) – F (DS)
যদি a(Pk , DS)≤ cjg(m), m আকারের সমস্ত কনফিগারেশন DS-এর জন্য, তারপর আমরা উপসংহারে পৌঁছেছি যে Pk-এর পরিমার্জিত খরচ হল O(g(m))।
