বাইনারি এবং অনুক্রমিক অনুসন্ধান তুলনা করার জন্য C++ প্রোগ্রাম

বাইনারি অনুসন্ধান এবং অনুক্রমিক বা রৈখিক অনুসন্ধান উভয়ই একটি উপাদান অনুসন্ধান করতে কম্পিউটার প্রোগ্রামিংয়ে ব্যবহৃত হয়। বাইনারি অনুসন্ধানের সময় জটিলতা হল O(log(n)) এবং অনুক্রমিক অনুসন্ধান হল O(n)।

অ্যালগরিদম

Begin Algorithm for Binary Search:BinarySearch() ফাংশন 'arr' এর সাথে ডেটার অ্যারে এবং 'n' মানগুলির সংখ্যা, সূচনা এবং শেষ সূচক, পুনরাবৃত্তির সংখ্যা এবং যুক্তি তালিকায় অনুসন্ধান করা উপাদান। পুনরাবৃত্তির কাউন্টার বৃদ্ধি করুন এবং একটি [মধ্য] এর সাথে আইটেমের মান তুলনা করুন। যদি আইটেম  
উদাহরণ কোড
 
#include namespace ব্যবহার করে std;int BinarySearch(int a[], int start, int end, int item, int iter) { int i, mid; cout<<"\niteration "< a[end] || আইটেম  a[mid]) BinarySearch(a, mid, 9, item, iter); অন্য বাইনারি সার্চ (a, start, mid, item, iter); } int LinearSearch(int a[], int n, int আইটেম) { int i; for(i =0; i >n; cout<<"\n\n\t\t\tবাইনারী অনুসন্ধান :"; B =BinarySearch(a, 0, 9, n, 0); cout<<"\n\n\t\t\tলিনিয়ার অনুসন্ধান :"; L =LinearSearch(a, 10, n); if(L> B) cout<<"\n\nএই অনুসন্ধানের জন্য বাইনারি অনুসন্ধান ভাল।"; অন্যথায় if(L  
আউটপুট
 <প্রে>অনুসন্ধান করা উপাদানটি লিখুন:7বাইনারি অনুসন্ধান :পুনরাবৃত্তি 1 পুনরাবৃত্তি 2 পুনরাবৃত্তি 3 পুনরাবৃত্তি 4 আইটেম 1 সূচকে পাওয়া গেছে। লিনিয়ার অনুসন্ধান :পুনরাবৃত্তি 1 পুনরাবৃত্তি 2 আইটেম 1 সূচকে পাওয়া গেছে। এই অনুসন্ধানের জন্য লিনিয়ার অনুসন্ধানটি আরও ভাল। অনুসন্ধানের জন্য উপাদানটি প্রবেশ করান:53 বাইনারি অনুসন্ধান :পুনরাবৃত্তি 1 আইটেম 9 সূচকে পাওয়া গেছে। লিনিয়ার অনুসন্ধান :পুনরাবৃত্তি 1 পুনরাবৃত্তি 2 পুনরাবৃত্তি 3 পুনরাবৃত্তি 4 পুনরাবৃত্তি 5 পুনরাবৃত্তি 6 পুনরাবৃত্তি 7 পুনরাবৃত্তি 8 পুনরাবৃত্তি 9 পুনরাবৃত্ত 10 আইটেম 9 সূচকে পাওয়া গেছে। এই অনুসন্ধানের জন্য বাইনারি অনুসন্ধানটি আরও ভাল। অনুসন্ধান করার জন্য উপাদানটি প্রবেশ করান:1 বাইনারি অনুসন্ধান করুন:1 বাইনারি অনুসন্ধান :পুনরাবৃত্তি 1 পুনরাবৃত্তি 2 পুনরাবৃত্তি 3 পুনরাবৃত্তি 4 পুনরাবৃত্তি 5 পুনরাবৃত্তি 6 পুনরাবৃত্তি 7 পুনরাবৃত্তি 8 পুনরাবৃত্তি 9 পুনরাবৃত্তি 10 পাওয়া যায়নি বাইনারি অনুসন্ধান এই অনুসন্ধানের জন্য ভাল৷