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}$।
ডাউনলোড সম্পন্ন হলে ফাইলটি ওপেন করে Install চাপুন।
যদি "Install unknown apps" বা "Unknown sources" অনুমতি চায়, তাহলে সেটি Allow করে আবার ইনস্টল করুন।
ইনস্টল শেষ হলে অ্যাপটি খুলে আপনার অ্যাকাউন্টে লগইন করুন।
অ্যাপের সুবিধা:
সকল লাইভ ক্লাস
রেকর্ডেড ক্লাস
অনলাইন পরীক্ষা
ই-বুক ও নোটিশ
সবকিছু এক জায়গা থেকেই সহজে ব্যবহার করুন!
ব্রাউজারে খুলুন
⚠️ মনে হচ্ছে আপনি এই ওয়েবসাইটটি ফেসবুক বা অন্য কোনো অ্যাপের ভেতরের ব্রাউজার থেকে খুলেছেন।
ভালোভাবে কাজ করার জন্য দয়া করে এটি আপনার মূল ব্রাউজারে (যেমন Chrome) খুলুন।
👉 উপরে থাকা ⋮ বা ••• বাটনে চাপ দিন → তারপর “Open in Browser” সিলেক্ট করুন।