4
(কখন) হ্যাশ টেবিলের অনুসন্ধান ও (1) হয়?
এটি প্রায়শই বলা হয় যে হ্যাশ টেবিল লুক্কুল অবিচ্ছিন্ন সময়ে কাজ করে: আপনি হ্যাশ মানটি গণনা করুন, যা আপনাকে অ্যারে অনুসন্ধানের জন্য একটি সূচক দেয়। তবুও এটি সংঘর্ষকে উপেক্ষা করে; সবচেয়ে খারাপ ক্ষেত্রে, প্রতিটি আইটেম একই বালতিতে অবতরণ করে এবং দেখার সময়টি লিনিয়ার ( ) হয়ে যায় ।Θ ( এন …