লিনিয়ার সার্চ একটি কালেকশনকে উপাদান-দর-উপাদান স্ক্যান করে যতক্ষণ না এটি টার্গেট খুঁজে পায় বা শেষে পৌঁছায়। এটি যেকোনো তালিকায় কাজ করে — সাজানো হোক বা না হোক — তবে O(n) সময়ে চলে।
ধারণা
ক্রম সম্পর্কে কোনো অনুমান নেই: শুধু প্রতিটি আইটেম এক সাথে এক বার চেক করুন।
উদাহরণ
python
():
i, value (arr):
value == target:
i
-
linear_search([, , , ], )
