Linear Search

आधार रेखा

बाएँ से दाएँ चलें, हर वस्तु की तुलना करें। सर्वोत्तम O(1) (पहला स्लॉट), worst और औसत O(n)। कोई sorting या अतिरिक्त मेमोरी नहीं — जब कुछ और लागू न हो तब का सहारा।

कार्यान्वयन

इंडेक्स लौटाएँ, या अनुपस्थित होने पर -1।

def linear_search(arr, target):
    for i, x in enumerate(arr):
        if x == target:
            return i
    return -1

कब यह सही चुनाव है

छोटा या असंगठित डेटा, linked list (कोई random access नहीं), या जब एक बार search से ज़्यादा sorting में लगे।