Wyszukiwanie sekwencyjne lub wyszukiwanie liniowe to algorytm służący do znajdowania wartości na liście . Składa się po prostu z rozpatrywania elementów listy jeden po drugim, aż do znalezienia elementu lub przeczytania wszystkich pól. Nazywa się to również wyszukiwaniem skanowania .
Wyszukiwanie sekwencyjne polega na pobieraniu elementów listy jeden po drugim, aż do znalezienia celu lub wyczerpania listy.
Złożoność jest O (n) w najgorszym przypadku i średnio (w przypadku rozkładu równomiernego). W najlepszym przypadku jest to O (1) dla złożoności .
Jeśli elementy listy są uporządkowane według malejących prawdopodobieństw zapytań, a prawdopodobieństwa te są zgodne z prawem geometrycznym, to średnio złożoność będzie stała.
W posortowanych tablicach wyszukiwanie dychotomiczne w najgorszym przypadku jest znacznie szybsze (logarytmiczne). Jeśli dane są bardziej równomiernie rozmieszczone, wyszukiwanie przez interpolację jest jeszcze wydajniejsze.