सबसे खराब स्थिति में, यदि आप एक ही हैश वैल्यू वाले तत्वों को स्टोर करने के लिए होते हैं, तो एक हैश टेबल उसी बाल्टी में प्रत्येक तत्व को स्टोर करता है। आप एक बाल्टी के तत्वों स्टोर करने के लिए सूची का उपयोग करते हैं, तो देखने है सबसे खराब स्थिति में (जहां n तालिका में तत्वों की संख्या है - अधिक आम तौर पर, n तत्वों की संख्या सबसे बड़ा बाल्टी में है), क्योंकि आपको पूरी सूची को ट्रेस करने की आवश्यकता है यदि आप एक ऐसा तत्व देख रहे हैं जो तालिका में नहीं है। सकारात्मक लुकअप (जहां आप जानते हैं कि तत्व मौजूद है) में एक ही जटिलता है: आपको n - 1 = Θ ( n ) की आवश्यकता हैओ ( एन )nnn - 1 = Θ ( n )यदि आप सूची का अंतिम तत्व देख रहे हैं। विलोपन की एक ही जटिलता है ( यदि आपको अंतिम तत्व को हटाने के लिए लुकअप की आवश्यकता है )। प्रविष्टि भी O ( n ) है यदि आपको किसी मौजूदा तत्व की जाँच करने की आवश्यकता है, या O ( 1 ) यदि आप डुप्लिकेट की अनुमति देते हैं (जिस स्थिति में आप सूची की शुरुआत में तत्व सम्मिलित कर सकते हैं)।एन - 1ओ ( एन )ओ ( 1 )
साथ संतुलित द्विआधारी खोज के पेड़, बुरी से बुरी हालत जटिलता को कम हो जाता है , क्योंकि एक संतुलित खोज पेड़ की गहराई संतुलन की परिभाषा से पेड़ के आकार में लघुगणकीय बढ़ता है।ओ ( लॉग)n )
ओ ( 1 )
nn / 2Θ ( n )Θ ( लॉगn )