Linear search ამოწმებს კოლექციის ელემენტებს ერთი ერთის მიყოლებით, სანამ არ იპოვის მიზანს ან მივიდება დასასრულამდე. ის მუშაობს ნებისმიერი სიაზე — დალაგებული ან არადალაგებული — მაგრამ გადის O(n) დროში.
იდეა
რიგის შესახებ არ იქნება ვარაუდი: უბრალოდ შეამოწმეთ თითოეული ელემენტი თანმიმდევრობით.
მაგალითი
python
():
i, value (arr):
value == target:
i
-
linear_search([, , , ], )
