এটি প্রায়শই বলা হয় যে হ্যাশ টেবিল লুক্কুল অবিচ্ছিন্ন সময়ে কাজ করে: আপনি হ্যাশ মানটি গণনা করুন, যা আপনাকে অ্যারে অনুসন্ধানের জন্য একটি সূচক দেয়। তবুও এটি সংঘর্ষকে উপেক্ষা করে; সবচেয়ে খারাপ ক্ষেত্রে, প্রতিটি আইটেম একই বালতিতে অবতরণ করে এবং দেখার সময়টি লিনিয়ার ( ) হয়ে যায় ।
ডেটাতে এমন কোনও শর্ত রয়েছে যা হ্যাশ টেবিলটিকে সত্যই ? এটি কি কেবলমাত্র গড়, বা একটি হ্যাশ টেবিলের ও ( 1 ) সবচেয়ে খারাপ ক্ষেত্রে সন্ধান করতে পারে?
দ্রষ্টব্য: আমি এখানে একজন প্রোগ্রামারের দৃষ্টিভঙ্গি থেকে আসছি; আমি যখন কোনও হ্যাশ টেবিলের মধ্যে ডেটা সঞ্চয় করি, এটি প্রায় সর্বদা স্ট্রিং বা কিছু সংমিশ্রিত ডেটা স্ট্রাকচার এবং হ্যাশ টেবিলের জীবদ্দশায় ডেটা পরিবর্তিত হয়। সুতরাং আমি নিখুঁত হ্যাশ সম্পর্কে উত্তরগুলি প্রশংসা করার সময়, তারা সুন্দর কিন্তু উপাখ্যান এবং আমার দৃষ্টিকোণ থেকে ব্যবহারিক নয়।
পিএস ফলোআপ: হ্যাশ টেবিল অপারেশন ও (1) কোন ধরণের ডেটার জন্য?