সুচিপত্র:
সংজ্ঞা - বাইনারি অনুসন্ধানের অর্থ কী?
একটি বাইনারি অনুসন্ধান অ্যালগরিদম একটি বাছাই করা অ্যারেতে থাকা নির্দিষ্ট মানের অবস্থানটি অনুসন্ধান করতে ব্যবহৃত হয়। বিভাজন এবং বিজয়ের নীতি নিয়ে কাজ করা, এই অনুসন্ধানের অ্যালগরিদমটি বেশ দ্রুত হতে পারে, তবে সতর্কতাটি হ'ল ডেটাটি বাছাই করা আকারে থাকতে হবে। এটি অ্যারের মাঝখানে অনুসন্ধান শুরু করে এবং ক্রমের প্রথম নিম্ন বা উপরের অর্ধেকের নিচে গিয়ে কাজ করে। যদি মান মান টার্গেট মানের থেকে কম হয়, তার মানে অনুসন্ধানটি আরও বেশি হওয়া দরকার, যদি না হয় তবে এটির অ্যারের অবতরণ অংশটি সন্ধান করা উচিত।
একটি বাইনারি অনুসন্ধান অর্ধ-বিরতি অনুসন্ধান বা লগারিদমিক অনুসন্ধান হিসাবেও পরিচিত।
টেকোপিডিয়া বাইনারি অনুসন্ধান ব্যাখ্যা করে
বাইনারি অনুসন্ধান হ'ল অর্ডার করা আইটেমগুলির সেট থেকে একটি নির্দিষ্ট লক্ষ্য মান সন্ধান করার দ্রুত এবং দক্ষ পদ্ধতি। বাছাই করা তালিকার মাঝখানে শুরু করে, এটি লক্ষ্য মানের তুলনায় মধ্যবর্তী মানের উপর ভিত্তি করে তালিকাটি আরোহণ বা নামানো উচিত কিনা তা নির্ধারণ করে কার্যকরভাবে অনুসন্ধানের স্থানটি অর্ধে কেটে ফেলতে পারে।
উদাহরণস্বরূপ, 8 এর টার্গেট মান এবং 1 এর মাধ্যমে 11 এর অনুসন্ধানের স্থান:
- মাঝারি / মাঝারি মানটি পাওয়া যায় এবং পয়েন্টারটি সেখানে সেট করা থাকে, যা এই ক্ষেত্রে 6 হয়।
- 8 এর লক্ষ্য 6 এর সাথে তুলনা করা হয় 6 যেহেতু 6 টি 8 এর চেয়ে ছোট তাই লক্ষ্যটি অবশ্যই উচ্চতর অর্ধেক হতে হবে।
- পয়েন্টারটি পরবর্তী মান (7) এ সরানো হয় এবং লক্ষ্যটির সাথে তুলনা করা হয়। এটি ছোট, অতএব পয়েন্টারটি পরবর্তী উচ্চতর মানের দিকে চলে যায়।
- পয়েন্টারটি এখন 8-এ রয়েছে this লক্ষ্যটির সাথে এটির তুলনা করা এটি একটি সঠিক মিল, সুতরাং লক্ষ্যটি সন্ধান করা হয়েছে।
বাইনারি অনুসন্ধান ব্যবহার করে, লক্ষ্যটি কেবল তিনটি মানের সাথে তুলনা করতে হয়েছিল। লিনিয়ার অনুসন্ধান করার সাথে তুলনা করে, এটি প্রথম মান থেকে শুরু হয়ে উঠে গেছে, লক্ষ্যটিকে আটটি মানের সাথে তুলনা করার প্রয়োজন ছিল। একটি বাইনারি অনুসন্ধান কেবলমাত্র আদেশের ডেটা সেট করেই সম্ভব; যদি ডেটা এলোমেলোভাবে সাজানো থাকে, তবে একটি রৈখিক অনুসন্ধান সর্বদা ফলাফল দেয় যখন বাইনারি অনুসন্ধান সম্ভবত অসীম লুপে আটকে থাকবে।
