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