Случаи сложности: шаги линейного поиска

Линейный поиск просматривает элементы по порядку, пока не найдёт цель. Напишите функцию linear_search_steps(arr, target), возвращающую число ПРОСМОТРЕННЫХ элементов (включая тот, на котором остановились). Сравните на примерах: цель в начале массива — лучший случай, в конце или отсутствует — худший.