C/C++ প্রোগ্রামে লিনিয়ার সার্চ অ্যালগরিদম

ভূমিকা

লিনিয়ার সার্চ (Linear Search) হলো একটি সহজ সার্চিং অ্যালগরিদম যেখানে টার্গেট উপাদানটি অ্যারেতে একে একে তুলনা করে খুঁজে বের করা হয়। টাইম কমপ্লেক্সিটি: O(n)।

উদাহরণ

ইনপুট: arr[] = {12, 35, 69, 74, 165, 54}, Search = 165
আউটপুট: 165 is present at location 5

C++ প্রোগ্রাম উদাহরণ

#include 
using namespace std;

int main() {
    int arr[] = {12, 35, 69, 74, 165, 54};
    int n = 6, search = 165;
    for (int i = 0; i < n; i++) {
        if (arr[i] == search) {
            cout << search << " is present at location " << i+1 << endl;
            return 0;
        }
    }
    cout << search << " isn't present in the array." << endl;
    return 0;
}

আউটপুট

165 is present at location 5