T
Tusher Academy
Menu
Home একাডেমি ভর্তি পরীক্ষা চাকরি পরীক্ষা ব্লগ প্যাকেজ যোগাযোগ
Quick actions
Login Register
অনুসন্ধান করুন

The average number of key comparisons done in successful sequential search in a list of length n is

উত্তর সিলেক্ট করলে সঠিক ও ভুল দেখাবে।
ব্যাখ্যা ও সঠিক সমাধান
উত্তর: (n + 1)/2

এখানে সঠিক উত্তর হলো $\frac{n + 1}{2}$। ব্যাপারটি খুব সহজে এভাবে চিন্তা করতে পারো:

  • একটি সিকোয়েন্সিয়াল সার্চে (Sequential Search) যদি মোট $n$ টি উপাদান থাকে, তবে প্রথম উপাদানটি খুঁজতে ১টি তুলনা লাগে, দ্বিতীয়টির জন্য ২টি, এভাবে $n$-তম উপাদানটি খুঁজতে $n$ টি তুলনা লাগে।
  • যেহেতু প্রতিটি উপাদান পাওয়ার সম্ভাবনা সমান, তাই সফল সার্চের ক্ষেত্রে গড়ের হিসাবটা হবে ১ থেকে $n$ পর্যন্ত সংখ্যার গড়।
  • গড় বের করার সূত্র অনুযায়ী, প্রথম $n$ টি স্বাভাবিক সংখ্যার যোগফলকে মোট সংখ্যা দিয়ে ভাগ করলেই ফল চলে আসে: $\frac{1 + 2 + 3 + \dots + n}{n} = \frac{\frac{n(n + 1)}{2}}{n} = \frac{n + 1}{2}$।
সোশ্যাল মিডিয়ায় শেয়ার করার জন্য ফটোকার্ড
ফেসবুক ও হোয়াটসঅ্যাপে ফটোকার্ড শেয়ার করে বন্ধুদের কুইজে অংশ নিতে বলুন