रेखीय खोज एउटा संग्रहलाई एक एक गरी स्क्यान गर्छ जबसम्म यसले लक्ष्य खोज्छ वा अन्त्यमा पुग्छ। यो कुनै पनि सूचीमा काम गर्छ — क्रमबद्ध वा नगरिएको — तर O(n) समयमा चल्छ।
विचार
क्रमको कुनै अनुमान छैन: केवल प्रत्येक वस्तु एक पटकमा जाँच गर्नुहोस्।
उदाहरण
python
():
i, value (arr):
value == target:
i
-
linear_search([, , , ], )
