Linear search કલેક્શનને એક એક ઘટક દ્વારા સ્કેન કરે છે જ્યાં સુધી તે લક્ષ્ય શોધે નહીં અથવા અંતે પહોંચે નહીં. તે કોઈપણ સૂચીમાં કાર્ય કરે છે — સાજેલી હોય કે ન હોય — પરંતુ O(n) સમયમાં ચાલે છે.
આ વિચાર
ક્રમ વિશે કોઈ ધારણા નથી: ફક્ત એક સમયે એક વસ્તુ ચકાસો.
ઉદાહરણ
python
():
i, value (arr):
value == target:
i
-
linear_search([, , , ], )
