আমি উত্সাহী যে নীচের বৈশিষ্ট্যগুলি রয়েছে এমন একটি বহু-সেট পূর্ণসংখ্যার একটি হ্যাশ সংরক্ষণ করার উপায় আছে কি না:
- এটি O (1) স্পেস ব্যবহার করে
- ও (1) সময়ে একটি সন্নিবেশ বা মোছা প্রতিফলিত করার জন্য এটি আপডেট করা যেতে পারে
- দুটি অভিন্ন সংগ্রহ (যেমন, একই গুণাগুলির সাথে একই উপাদানগুলির সংগ্রহগুলি) সর্বদা একই মানের সাথে হ্যাশ করা উচিত এবং দুটি স্বতন্ত্র সংগ্রহের উচ্চ সম্ভাবনার সাথে পৃথক মানগুলিতে হ্যাশ হওয়া উচিত (অর্থাত্ ফাংশনটি স্বতন্ত্র বা জোড়াযুক্ত স্বাধীন)
এটির প্রাথমিক প্রাথমিক চেষ্টাটি হ'ল পণ্যটির মডুলো পৃথক উপাদানগুলির হ্যাশগুলির একটি এলোমেলো প্রধান store এটি 1 এবং 2 কে সন্তুষ্ট করে তবে এটি স্পষ্ট নয় যে এটি বা একটি নিকটতম পরিবর্তনগুলি 3 পূরণ করবে fy
আমি মূলত এটি স্ট্যাকওভারফ্লোতে পোস্ট করেছি ।
* 1 এবং 2 এর বৈশিষ্ট্যগুলিকে ও (লগ এন), বা একটি ছোট সাবলাইনারি বহুপদী থেকে কিছুটা শিথিল করা যেতে পারে। বিষয়টি দেখার বিষয়টি হ'ল আমরা কী উপাদানগুলি নিজেরাই সংরক্ষণ না করে বহু-সেটগুলি সনাক্ত করতে পারি এবং নির্ভরযোগ্যভাবে সমতা পরীক্ষা করতে পারি কিনা।