ਰੇਖੀ ਖੋਜ ਇੱਕ ਸੰਗ੍ਰਹਿ ਨੂੰ ਤੱਤ ਦੇ ਤੱਤ ਸਕੈਨ ਕਰਦੀ ਹੈ ਜਦੋਂ ਤੱਕ ਇਹ ਟੀਚਾ ਨਹੀਂ ਲੱਭ ਲੈਂਦੀ ਜਾਂ ਅੰਤ ਤੱਕ ਪਹੁੰਚ ਜਾਂਦੀ ਹੈ। ਇਹ ਕਿਸੇ ਵੀ ਸੂਚੀ 'ਤੇ ਕੰਮ ਕਰਦੀ ਹੈ — ਛਾਂਟੀ ਹੋਈ ਜਾਂ ਨਹੀਂ — ਪਰ O(n) ਸਮੇਂ ਵਿੱਚ ਚਲਦੀ ਹੈ।
ਵਿਚਾਰ
ਕ੍ਰਮ ਬਾਰੇ ਕੋਈ ਮਾਨਤਾਵਾਂ ਨਹੀਂ: ਸਿਰਫ ਹਰੇਕ ਆਈਟਮ ਨੂੰ ਇੱਕ ਵਾਰ ਚੇਕ ਕਰੋ।
ਉਦਾਹਰਨ
():
i, value (arr):
value == target:
i
-
linear_search([, , , ], )
