De ce contează?
Ai un teanc de teste necorectate și cauți lucrarea ta. Nu există un index, nu sunt aranjate alfabetic — așa că ridici prima foaie, te uiți la nume, dacă nu e a ta treci la următoarea, și tot așa. Te oprești în clipa în care dai de numele tău. Exact asta face căutarea liniară pe un vector: trece pe rând prin elemente, de la stânga la dreapta, până găsește ce caută.
Intuiția
Ai un vector de numere și vrei să afli dacă o anumită valoare apare în el și unde. Cea mai simplă idee: te uiți la fiecare element, unul câte unul, și îl compari cu valoarea căutată. La prima potrivire, ai răspunsul — poziția. Dacă ajungi la capăt fără să o găsești, înseamnă că nu există. Nu ai nevoie ca vectorul să fie ordonat și nu ai nevoie de niciun truc: doar parcurgere și comparație.