मेल्ड ऑपरेशन की परिशोधन लागत की गणना करना एक कठिन काम है। संचालन के यादृच्छिक क्रम में विभिन्न बिंदुओं पर किए गए ऑपरेशन की लागत में व्यापक भिन्नता के लिए बड़ी कठिनाई जमा करना है। यद्यपि हमारा डिजाइन लक्ष्य संचालन के अनुक्रम की लागत से प्रभावित होता है, संचालन के अनुक्रमों की लागत के संदर्भ में एक ऑपरेशन की परिशोधन लागत की धारणा को परिभाषित करने से कुछ भी नहीं होता है। वास्तविक लागतों में भिन्नताओं को निर्धारित करने के लिए एक संभावित कार्य को लागू करना स्थिति को संभालने का एक सही तरीका है। अगले विषय में हम परिशोधन लागत की धारणा पर चर्चा करते हैं।
मान लें कि B एक सार डेटा प्रकार (ADT) है जिसमें बुनियादी संचालन P ={P1 . है , प<उप>2 ,……, प<उप>के } और डीएस को बी को लागू करने वाली डेटा संरचना बनने दें। एफ को डेटा संरचनाओं के गैर-ऋणात्मक वास्तविक संख्या के विन्यास पर निर्दिष्ट एक संभावित कार्य होने दें। मान लीजिए कि F(Φ) =0. मान लीजिए DS j एक कॉन्फ़िगरेशन निर्दिष्ट करें जो हम प्राप्त करते हैं यदि हम एक कॉन्फ़िगरेशन डीएस पर एक ऑपरेशन पीके करते हैं और सी को डीएस पर पीके करने की वास्तविक लागत को दर्शाते हैं।
फिर, डीएस पर चल रहे पीके की परिशोधन लागत, जिसे ए (पीके, डीएस) के रूप में दर्शाया गया है, द्वारा दिया गया है
ए(पी<उप>के , डीएस) =सी + एफ (डीएस j ) - एफ (डीएस)
अगर a(Pk , DS)≤ cjg(m) आकार m के सभी विन्यास DS के लिए, तो हम यह निष्कर्ष निकालते हैं कि Pk की परिशोधित लागत O(g(m)) है।