C# تطابق قالب علامة التجزئة

Question

ما هي أفضل طريقة لتحديد ما إذا كان علامة التجزئة تحتوي على جميع المفاتيح/القيم لجهاز تصنيف آخر؟

يمكن أيضًا تفسير ذلك على النحو التالي: كيفية تحديد ما إذا كان علامة التجزئة مجموعة فرعية من آخر.

Answer 1

التكرار على جميع أزواج المفاتيح/القيمة في علامة التصنيف "الأصغر" وتحقق مما إذا كانت موجودة (مع القيم الصحيحة) في علامة التصنيف "الأكبر" ، بشكل أساسي. يمكنك القيام Count تحقق من البداية للتحقق من أن الجدول "الأصغر" أصغر (أو بنفس الحجم) لتبدأ ، بالطبع.

سيكون هذا o (n) حيث يكون n بحجم علامة التجزئة الأصغر ، على افتراض تجزئة معقولة في فحص المساواة في الوقت الأكبر والوقت الثابت. لا يمكنك أن تفعل أفضل من ذلك.