Linear search jiskan kolezzjoni element per element sal-ma jsib it-target jew jintlaqa' mat-tmiem. Jaħdem fuq kwalunkwe lista — magħżula jew le — iżda jaħdem fil-ħin O(n).
L-idea
L-ebda assunzjoni dwar l-ordni: sempliċement iċċekja kull item waħda waħda.
Eżempju
python
():
i, value (arr):
value == target:
i
-
linear_search([, , , ], )
