← К задачамОткрыть курс →
Случаи сложности: шаги линейного поиска
Линейный поиск просматривает элементы по порядку, пока не найдёт цель. Напишите функцию linear_search_steps(arr, target), возвращающую число ПРОСМОТРЕННЫХ элементов (включая тот, на котором остановились). Сравните на примерах: цель в начале массива — лучший случай, в конце или отсутствует — худший.
📖 Теория по теме:Лучший, средний и худший случай
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def linear_search_steps(arr, target):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.