Algorytm liniowy to taki algorytm, którego czas wykonania rośnie wprost proporcjonalnie do liczby danych wejściowych.
Innymi słowy, jeśli mamy n elementów do przetworzenia, to algorytm wykona mniej więcej c * n operacji (gdzie c jest stałą).
Czas wykonania algorytmu liniowego to O(n) w notacji dużego O.
Każdy element danych jest zazwyczaj przetwarzany dokładnie raz.
Algorytmy liniowe są efektywne dla dużych zbiorów danych, bo czas rośnie liniowo, a nie wykładniczo.