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…