نسخ فوري مقابل نسخ متزايد في جدول التجزئة الديناميكي

Question

ما هي مزايا وعيوب كل منها؟ إذا كنت أقوم بتطبيق جدول التجزئة حيث يكون وقت البحث السريع أمرًا بالغ الأهمية ، فيبدو أنني يجب أن أستخدم فوريًا ، لأن ذلك لن يحدث إلا على الإدراج والحذف ، في حين أن الإدراجية ستتباطأ أيضًا. هل هذا منطقي؟

أنا أفعل هذا في C ، إذا كان الأمر مهمًا.

Answer 1

ما لم يكن لديك قيود زمنية ضيقة على كل عملية جدول التجزئة ، فمن المحتمل أن يكون تغيير حجمه أكثر منطقية. كما تقول ، سيؤدي ذلك إلى تحسين أوقات البحث على تغيير حجم التزايدي ، ويتم إطفاء تكلفة الإدراج والحذف بشكل عام. الحجم التزايدي يكون أكثر قابلية للتطبيق على الحالات التي الكل يجب أن تتقدم العمليات في فترة زمنية ثابتة ومحددة بدقة.