Question

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

Answer 1

Линейный - когда инструкции (действия) идут одна за другой 
Разветвляющийся - когда есть какойто выбор 

например линейный алгоритм - любая инструкция по сборке 
а разветвляющийся - поход в магазин со списком продуктов - если есть черный хлеб - покупай, если нет - покупай белый 

Answer 2

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