লিনিয়ার সার্চ অ্যালগরিদম হল একটি মৌলিক এবং সহজবোধ্য অনুসন্ধান পদ্ধতি। এটি একটি নির্দিষ্ট মান খুঁজে পেতে একটি অনুক্রমের প্রতিটি উপাদানের মাধ্যমে পুনরাবৃত্তি করে কাজ করে। যদিও সহজ, এই পদ্ধতিটি ছোট ক্রমগুলির জন্য বা যখন ক্রমটি ইতিমধ্যে সাজানো থাকে তখন কার্যকর৷
কিভাবে এটা কাজ করে
- উপাদানগুলির মাধ্যমে পুনরাবৃত্তি করুন: প্রথম উপাদান থেকে শুরু করুন এবং বর্তমান মান লক্ষ্য মানের সাথে মেলে কিনা তা পরীক্ষা করুন।
- ম্যাচের জন্য চেক করুন: যদি বর্তমান অবস্থানের মান লক্ষ্য মানের সাথে মেলে, অনুসন্ধান প্রক্রিয়া শেষ হয় এবং মানের অবস্থান ফেরত দেওয়া হয়।
- নেক্সট এলিমেন্টে যান: যদি কোনো মিল পাওয়া না যায়, তাহলে পরবর্তী এলিমেন্টে যান এবং চেক করা চালিয়ে যান।
- পুনরাবৃত্তি করুন: মান পাওয়া না যাওয়া পর্যন্ত বা পুরো ক্রমটি অতিক্রম না করা পর্যন্ত ধাপ 2 এবং 3 পুনরাবৃত্তি করুন।
উদাহরণ: একটি অ্যারেতে 7 নম্বরের জন্য রৈখিক অনুসন্ধান
function linearSearch($arr, $target) {
$n = count($arr);
for($i = 0; $i < $n; $i++) {
if($arr[$i] == $target) {
return $i; // Return the position of the value
}
}
return -1; // Value not found
}
$array = [2, 5, 8, 12, 15, 7, 20];
$targetValue = 7;
$result = linearSearch($array, $targetValue);
if($result != -1) {
echo "Value $targetValue found at position $result.";
} else {
echo "Value $targetValue not found in the array.";
}
এই উদাহরণে, আমরা প্রদত্ত অ্যারেতে মান 7 খুঁজে পেতে লিনিয়ার অনুসন্ধান পদ্ধতি ব্যবহার করি। আমরা অ্যারের প্রতিটি উপাদানের মাধ্যমে পুনরাবৃত্তি করি এবং লক্ষ্য মানের সাথে এটি তুলনা করি। যখন আমরা 5ম অবস্থানে 7 মান খুঁজে পাই, তখন প্রোগ্রামটি বার্তাটি ফেরত দেয় "পজিশনে মান 7 পাওয়া গেছে