What is Linear Search in DSA? | Linear Search Explained

If tutorials available on this website are helpful for you, please whitelist this website in your ad blocker😭 or Donate to help us ❤️ pay for the web hosting to keep the website running.

Linear Search by Evgeni Tcherkasski on Unsplash

DSA (Data Structures and Algorithms) का एक basic लेकिन fundamental concept है Linear Search. अगर आप beginner हो DSA या programming में, तो Linear Search समझना first step है searching algorithms को grasp करने के लिए।

इस blog में हम Linear Search क्या होता है, कैसे काम करता है, उसका Time complexity क्या होता है, और एक simple example के through इस concept को breakdown करेंगे।

●●●

📌 Linear Search क्या होता है?

Linear Search एक simple searching technique है जिसमे हम एक list/array के हर element को one by one check करते हैं जब तक हमें required element मिल न जाये या पूरा list search न हो जाये।

इसका logic बिल्कुल straight है :

"जो element search करना है, उसे हर एक item से compare करो। अगर match मिल गया, तो उसका index return करो। अगर पूरा array scan कर लिया और नहीं मिला , तो -1 return करो।"

 कब Use करते हैं Linear Search 🤔?

• जब array sorted नहीं होता।

• जब dataset छोटा हो। 

• जब searching fast implementation के लिए चाहिए but not necessarily optimized.

Linear Search Algorithm (Steps)

• Start from index 0.

• हर element को target element से compare करो। 

• अगर match मिलता है, index return करो। 

• अगर पूरा array scan कर लिया और element नहीं मिला, -1 return करो।
  

●●●

Linear Search Example

Copy
function linearSearch($arr, $target) {
    $n = count($arr);
    for ($i = 0; $i < $n; $i++) {
        if ($arr[$i] == $target) {
            return $i; // Element mil gaya, index return karo
        }
    }
    return -1; // Element nahi mila
}

// Example usage
$numbers = [10, 25, 30, 45, 50];
$searchElement = 30;

$result = linearSearch($numbers, $searchElement);

if ($result != -1) {
    echo "Element $searchElement mila at index $result.";
} else {
    echo "Element $searchElement array mein nahi mila.";
}

⏱️ Time Complexity of Linear Search

Best Case : जब element first position पर हो।

Worst Case: जब element last में हो या array में हो ही नहीं।

●●●

Advantages of Linear Search

• Simple तो implement

• Works on unsorted arrays

• No extra space required

Disadvantages

• Slow for large datasets

• Every element को check करना पड़ता है।
  

Conclusion

Linear Search DSA का एक ऐसा concept है जो basic logic building के लिए perfect है। जब आप DSA शुरू करते हो, तो इस तरह के algorithm आपको problem-solving का confidence देते हैं।

चाहे interview preparation हो या DSA का first chapter, Linear Search must-know concept है।

●●●