линейное время

EN: linear time

Класс временной сложности O(n), в котором число операций растёт пропорционально размеру входа. Каждый элемент посещается постоянное число раз. Канонические примеры: линейный поиск, обход массива, вычисление префиксной суммы.