এই বিভাগে আমরা দেখব LCFS হ্যাশিং কী। এটি ওপেন অ্যাড্রেসিং কৌশলের একটি যা কollision রেজোলিউশন কৌশল পরিবর্তন করে। যদি আমরা ওপেন অ্যাড্রেসিং স্কিমের হ্যাশিং অ্যালগরিদম চেক করি, তবে পাব যদি দুটি উপাদান কollision করে, তবে যার প্রায়োরিটি বেশি সেটি টেবিলে ইন্সার্ট হবে, এবং পরবর্তী উপাদানটি অবশ্যই আগা বাড়াবে। তাই আমরা বলতে পারি যে ওপেন অ্যাড্রেসিং স্কিমে হ্যাশিং FCFS মানদণ্ড।
LCFS (Last Come First Serve) স্কিমে কাজটি ঠিক বিপরীতভাবে হয়। যখন আমরা একটি উপাদান ইন্সার্ট করি, সেটি x0 পজিশনে রাখা হবে। যদি সেটি ইতিমধ্যে উপাদান y দ্বারা দখল করা থাকে, কারণ yj = x0, তবে আমরা y কে yj+1 লোকেশনে রাখব, সম্ভবত কিছু উপাদান z ডিসপ্লেস করবে এবং এভাবে চলবে।
Poblete এবং Munro অনুযায়ী, খালি টেবিলে n উপাদান ইন্সার্ট করার পর প্রত্যাশিত সার্চ টাইম নিম্নলিখিত সূত্র দ্বারা বাউন্ডেড:
$$E[W]=1+\Gamma^{-1}(\alpha n)\left(1+\frac{\ln\ln\frac{1}{1+\alpha}}{\ln\Gamma^{-1}(\alpha n)}+O\left(\frac{1}{\ln^{2}\Gamma^{2}(\alpha n)}\right)\right)$$
এখানে Γ হল গামা ফাংশন, এবং
$$\Gamma^{-1}(\alpha n)=\frac{\ln n}{\ln\ln n}\left(1+\frac{\ln\ln\ln n}{\ln\ln n}+O\left(\frac{1}{\ln\ln n}\right)\right)$$
