রৈখিক অনুসন্ধান অ্যালগরিদমে, আমরা অ্যারের প্রতিটি উপাদানের সাথে লক্ষ্যযুক্ত উপাদানের তুলনা করি। যদি উপাদানটি পাওয়া যায় তবে এর অবস্থান প্রদর্শিত হয়।
রৈখিক অনুসন্ধানের জন্য সবচেয়ে খারাপ ক্ষেত্রে সময় জটিলতা হল O(n).
Input: arr[] = { 12, 35, 69, 74, 165, 54}
Sea=165
Output: 165 is present at location 5. ব্যাখ্যা
লিনিয়ার সার্চ (সার্চিং অ্যালগরিদম) যা একটি প্রদত্ত সংখ্যা একটি অ্যারেতে উপস্থিত আছে কিনা এবং যদি এটি উপস্থিত থাকে তবে এটি কোন অবস্থানে ঘটে তা খুঁজে বের করতে ব্যবহৃত হয়। এটি অনুক্রমিক অনুসন্ধান হিসাবেও পরিচিত। এটি সহজবোধ্য এবং নিম্নরূপ কাজ করে:আমরা প্রতিটি উপাদানের সাথে অনুসন্ধান করার জন্য উপাদানটির সাথে তুলনা করতে থাকি যতক্ষণ না এটি পাওয়া যায় বা তালিকা শেষ না হয়৷
উদাহরণ
#include <iostream>
using namespace std;
int main() {
int sea, c, n=6;
int arr[] = { 12, 35, 69, 74, 165, 54};
sea=165;
for (c = 0; c < n; c++) {
if (arr[c] == sea) {
printf("%d is present at location %d.\n", search, c+1);
break;
}
}
if (c == n)
printf("%d isn't present in the array.\n", search);
return 0;
} 