4
(कब) हैश टेबल लुकिंग O (1) है?
यह अक्सर कहा जाता है कि हैश टेबल लुकअप निरंतर समय में संचालित होता है: आप हैश मान की गणना करते हैं, जो आपको सरणी लुकअप के लिए एक इंडेक्स देता है। फिर भी यह टकरावों की अनदेखी करता है; सबसे खराब स्थिति में, प्रत्येक वस्तु एक ही बाल्टी में …