లీనియర్ సర్చ్ ఒక సంગ్రహణను మూలకం by మూలకం స్కాన్ చేస్తుంది, లక్ష్యను కనుగొనే వరకు లేదా చివరకు చేరుకునే వరకు. ఇది ఏదైనా జాబితాలో పని చేస్తుంది — సంబంధితమైనవి లేదా కాని — కానీ O(n) సమయంలో నడుస్తుంది.
ఆలోచన
క్రమం గురించి ఎటువంటి ఊహలు లేవు: ప్రతి మూలకాన్ని ఒక్కొక్కటిగా తనిఖీ చేయండి.
ఉదాహరణ
python
():
i, value (arr):
value == target:
i
-
linear_search([, , , ], )
