मैं एल्गोरिदम के अमूर्त विश्लेषण पर एक लेख पढ़ रहा हूं। निम्नलिखित एक टेक्स्ट स्निपेट है।औसत मामले और अमूर्त विश्लेषण के बीच अंतर
परिशोधित विश्लेषण करने के लिए इसे लागत के साथ संबंध है कि आपरेशन के एक दृश्य से अधिक औसत में औसत दर-मामला विश्लेषण समान है। हालांकि, एल्गोरिदम के अपेक्षित चलने वाले समय की गणना करने के लिए औसत संरचना विश्लेषण डेटा संरचनाओं और संचालन के बारे में संभाव्य मान्यताओं पर निर्भर करता है। इसलिए इसकी प्रयोज्यता एल्गोरिदम इनपुट की संभाव्यता वितरण के बारे में कुछ मान्यताओं पर निर्भर है।
एक औसत मामले बाध्य संभावना है कि एक मिल जाएगा "बदकिस्मत" और एक इनपुट है कि अधिक से अधिक की उम्मीद समय भले ही आदानों की संभावना वितरण के लिए मान्यताओं मान्य हैं की आवश्यकता का सामना रोकता नहीं है।
ऊपर पाठ स्निपेट के बारे में मेरे सवाल कर रहे हैं:
पहले पैराग्राफ में, कैसे औसत दर-मामला विश्लेषण "डाटा संरचनाओं और संचालन के बारे में संभाव्य मान्यताओं पर भरोसा करते हैं?" करता है मैं औसत दर-मामला विश्लेषण पता इनपुट की संभावना पर निर्भर करता है, लेकिन उपर्युक्त कथन का क्या अर्थ है?
दूसरे पैराग्राफ में लेखक का क्या अर्थ है कि औसत वितरण मान्य नहीं है भले ही इनपुट वितरण मान्य है?
धन्यवाद!
जाँच इस बाहर, दूसरा टिप्पणी, बहुत बहुत अच्छा !! lol http://programmers.stackexchange.com/questions/161404/amortized-analysis-worst-case-performance-guarantees –
@sorry_I_wont तरह लग रहा है टिप्पणी हटा दी गई है, क्योंकि मुझे कोई नहीं दिख रहा है। –