यह अक्सर कहा जाता है कि हैश टेबल लुकअप निरंतर समय में संचालित होता है: आप हैश मान की गणना करते हैं, जो आपको सरणी लुकअप के लिए एक इंडेक्स देता है। फिर भी यह टकरावों की अनदेखी करता है; सबसे खराब स्थिति में, प्रत्येक वस्तु एक ही बाल्टी में उतरने के लिए होती है और देखने का समय रैखिक ( ) हो जाता है ।
क्या डेटा पर ऐसी स्थितियाँ हैं जो हैश टेबल लुकिंग को वास्तव में ? क्या यह केवल औसत पर है, या हैश तालिका में ओ ( 1 ) सबसे खराब स्थिति हो सकती है?
नोट: मैं एक प्रोग्रामर के दृष्टिकोण से यहां आ रहा हूं; जब मैं एक हैश तालिका में डेटा संग्रहीत करता हूं, तो यह लगभग हमेशा तार या कुछ समग्र डेटा संरचनाएं होती हैं, और डेटा हैश तालिका के जीवनकाल के दौरान बदल जाता है। इसलिए जब मैं परफेक्ट हैश के बारे में जवाब की सराहना करता हूं, तो वे मेरी बात से प्यारे लेकिन किस्से और व्यावहारिक नहीं होते।
PS अनुवर्ती: किस प्रकार के डेटा के लिए हैश तालिका संचालन O (1) हैं?