Авторизация
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
После регистрации вы можете задавать вопросы и отвечать на них, зарабатывая деньги. Ознакомьтесь с правилами, будем рады видеть вас в числе наших авторов!
Вы должны войти или зарегистрироваться, чтобы добавить ответ.
Линейным алгоритмом называется алгоритм, в котором время выполнения (или число операций) пропорционально размеру входных данных. Это означает, что при увеличении размера входных данных в k раз, время выполнения алгоритма также увеличивается в k раз. Примером линейного алгоритма может быть поиск элемента в неотсортированном массиве путем последовательного сравнения каждого элемента с искомым значением.