سؤال الواجب المنزلي للبحث المتسلسل

Question

النظر في ملف القرص الذي يحتوي على 100 سجل أ.ما هو عدد المقارنات المطلوبة في المتوسط ​​للعثور على سجل باستخدام البحث المتسلسل، إذا كان من المعروف أن السجل موجود في الملف؟

لقد اكتشفت أن هذا هو 100/2 = 50.

ب.إذا كان احتمال وجود السجل في الملف 68%، فما عدد المقارنات المطلوبة في المتوسط؟

هذا هو الجزء الذي أواجه مشكلة معه.في البداية اعتقدت أنها 68% * 50، ولكن بعد ذلك أدركت أن ذلك خطأ بعد التفكير فيه.ثم اعتقدت أنها (100% - 68%) * 50، لكنني ما زلت أشعر أن هذا خطأ.أي تلميحات؟

Answer 1

سأقوم بتقسيمه على هذا النحو، إلى متوسط ​​مرجح.

فرصة 68% لوجوده في الملف؛في ظل هذه الظروف، ستكون هناك حاجة إلى إجراء 50 مقارنة في المتوسط ​​من نتيجتك في الجزء الأول.

احتمال 32% لعدم وجود السجل في الملف؛في ظل هذه الظروف، سوف تحتاج إلى النظر في كل سجل، أي 100 مقارنة.

0.68*50 + 0.32*100 = 66 مقارنة في المتوسط.

ولكن لقد مضى وقت طويل منذ أن أخذت دورة في الاحتمالات ...