Linear search
Në shqip: Kërkimi linear
ShpjegimiSQ
Kërkimi linear i kontrollon elementet një nga një derisa e gjen atë që kërkon. Punon në çdo listë, edhe të parenditur, por është O(n) — për lista të mëdha të renditura, kërkimi binar është shumë më i shpejtë.
EnglishEN
Linear search checks items one by one until it finds what you're looking for. It works on any list, even unsorted, but it's O(n) — for big sorted lists, binary search is much faster.
Si ta mendosh
Si ta kërkosh një emër në një listë të pa renditur duke e lexuar nga lart poshtë.
Lexoje në anglisht
Like looking for a name in an unsorted list by reading it from top to bottom.
Shembull kodipython
def gjej(v, x):
for i, e in enumerate(v):
if e == x: return i
return -1