रैखिक खोज क्या है?

Linear search एक संग्रह को तत्व दर तत्व स्कैन करता है जब तक कि वह लक्ष्य नहीं मिल जाता या अंत तक नहीं पहुँचता। यह किसी भी सूची पर काम करता है — सॉर्ट की हुई हो या नहीं — लेकिन O(n) समय में चलता है।

विचार

क्रम के बारे में कोई धारणा नहीं: बस एक बार में एक आइटम जांचें।

उदाहरण

 ():
     i, value  (arr):   
         value == target:
             i                  
     -                         

linear_search([, , , ], )