Table of Contents
বাইনারি অনুসন্ধান একটি নির্দিষ্ট সূত্রের মধ্যে নির্দিষ্ট উপাদান খুঁজে বের করার জন্য একটি কার্যকর অ্যালগরিদম ব্যবহার করা হয় ।
বাইনারি অনুসন্ধানের সূত্র বুঝতে
বাইনারি অনুসন্ধানের মূল উদ্দেশ্য হল, তালিকার মধ্যে উপস্থিতটিরটিরটির মধ্যবর্তী অংশে চিহ্নিত অংশের সাথে তুলনা করা হয়। মান যদি মান সাফল্যের সাথে মানানসই হয়, তাহলে অনুসন্ধান সমাপ্তির পরেও এই মান দ্বারা চিহ্নিত করা হবে না। উপর অনুসন্ধানযোগ্য তথ্য সম্পূর্ণ হলে, অনুসন্ধানের উদ্দেশ্যে চিহ্নিত অনুসন্ধান আরম্ভ করা হবে অথবা অনুসন্ধানের জন্য চিহ্নিত ক্ষেত্র যদি কোন সীমা নির্ধারিত না হয় তাহলে এই মান উপেক্ষা করা হবে।
বৈশিষ্ট্য এবং অ্যালগোরিদম ধাপ
অনুসন্ধানের উদ্দেশ্যে ব্যবহৃত বাইনারি অনুসন্ধানের হার অনুযায়ী বর্তমান অনুসন্ধানের ইন্ডেক্সের হার গণনা করা হবে। এই ধাপের মান হল:
- প্রাথমিক নিম্ন এবং উচ্চ মাত্রার অঙ্ক নির্ধারণ করুন ।
- মধ্য ইনডেক্সের মান গণনা করুন: [F][F] + বড় [F] [F][F], 2:] [FO]
- লক্ষ্যের সাথে মাঝখানের মান তুলনা করা হবে।
- সমান হলে, সূচীটি ফেরত দাও।
- লক্ষ্য কম হলে, [FLT] [FLT] - ১[F] [FO][F][F][ ১]]
- লক্ষ্য যদি আরও বেশি হয়, সেট করুন [FLT] [FLT] + + ১[F] [FO][F][1]]
- বস্তুটি লোড হওয়ার পূর্বেই স্থগিত থাকা অবস্থায়র মেয়াদ শেষ হওয়ার মধ্যবর্তী বিরতি ।
বাস্তব-বিশ্ব অ্যাপ্লিকেশন
বিভিন্ন অ্যাপলিকেশনে বাইনারি অনুসন্ধান করা হয়, যার মধ্যে ছিল ডাটাবেস ইন্ডেক্সিং, বড় উপাত্ত ধারণ করে এবং সফটওয়্যার বৈশিষ্ট্য যেমন স্বয়ংক্রিয়ভাবে খুঁজে বের করা হয়। এটি কার্যকর করে এমন সিস্টেমের জন্য উপযুক্ত।