11. Linear Search
📘 কনসেপ্ট (থিওরি)
লিনিয়ার সার্চ (Linear Search) হলো সবচেয়ে সহজ সার্চিং অ্যালগরিদম।
এটি ক্রমানুসারে তালিকার প্রতিটি উপাদান পরীক্ষা করে যতক্ষণ না কোনো মিল পাওয়া যায় বা পুরো তালিকাটি খোঁজা হয়ে যায়।
টাইম কমপ্লেক্সিটি: O(n) (সবচেয়ে খারাপ পরিস্থিতিতে, আপনাকে প্রতিটি আইটেম পরীক্ষা করতে হবে)।
💡 উদাহরণ
JS এ লিনিয়ার সার্চ:
function linearSearch(arr, target) {
for (let i = 0; i < arr.length; i++) {
if (arr[i] === target) return i; // ইনডেক্স রিটার্ন করে
}
return -1; // পাওয়া যায়নি
}
🎯 আপনার কাজ (প্র্যাকটিস)
একটি
linearSearch(arr, val) ফাংশন লিখুন যা val অ্যারেতে থাকলে true রিটার্ন করে, অন্যথায় false রিটার্ন করে।main.dsa
Loading...
OUTPUT
Run your code to see the output here...