সবচেয়ে খারাপ ক্ষেত্রে, যদি আপনি একই হ্যাশ মানগুলির সাথে কেবলমাত্র উপাদানগুলি সংরক্ষণ করে থাকেন তবে একটি হ্যাশ টেবিল প্রতিটি বালিকে একই বালতিতে সঞ্চয় করে। আপনি যদি বালতির উপাদানগুলি সংরক্ষণের জন্য তালিকাগুলি ব্যবহার করেন, তবে অনুসন্ধানটি সবচেয়ে খারাপ ক্ষেত্রে হয় (যেখানে n টেবিলের উপাদানগুলির সংখ্যা - আরও সাধারণভাবে, n বৃহত্তম বালতির উপাদানগুলির সংখ্যা হয়), কারণ আপনি যদি টেবিলে নেই এমন কোনও উপাদান সন্ধান করছেন তবে আপনাকে পুরো তালিকাটি অতিক্রম করতে হবে। ইতিবাচক লুকআপ (যেখানে আপনি কি জানেন উপাদান উপস্থিত) একই জটিলতা রয়েছে: আপনার যা দরকার এন - 1 = Θ ( এন )ও ( এন )nnn−1=Θ(n)আপনি যদি তালিকার শেষ উপাদানটি সন্ধান করছেন। মুছে ফেলার একই জটিলতা রয়েছে (আপনার যদি শেষ উপাদানটি মুছতে থাকে তবে আপনার লুকআপ দরকার )। সন্নিবেশটি হ'ল ও ( এন ) যদি আপনার কোনও বিদ্যমান উপাদানটি পরীক্ষা করতে হয় তবে ও ( 1 ) যদি আপনি অনুলিপিকে অনুমতি দেন (তবে আপনি তালিকার শুরুতে উপাদানটি সন্নিবেশ করতে পারেন)।n−1O(n)O(1)
সঙ্গে সামঞ্জস্যপূর্ণ বাইনারি অনুসন্ধান গাছ, খারাপ-কেস জটিলতা কমিয়ে আনা , কারণ একটি সুষম অনুসন্ধান বৃক্ষ গভীরতা মিট সংজ্ঞা দ্বারা গাছের আকার logarithmically বৃদ্ধি।O(logn)
O(1)
nn/2Θ(n)Θ(logn)