Какие алгоритмы называют линейными ?приведите пример

Линейными алгоритмы называются алгоритмы, сложность которых линейно зависит от размера входных данных. Примером такого алгоритма может служить поиск элемента в массиве: при увеличении размера массива на один элемент, время поиска увеличивается лаксимально на константу.