Справочник · модуль 17 «Финал»
Перебор
Перебор — искать по очереди: первый элемент, второй, третий. Он подходит для любого списка. Шагов может быть столько же, сколько элементов.
Сравнение из жизни
Как искать книгу, просматривая полку слева направо.
Пример
def find(items, target):
steps = 0
for i in range(len(items)):
steps = steps + 1
if items[i] == target:
return i, steps
return -1, steps
numbers = [3, 8, 15, 21, 34, 42, 57, 63]
print(find(numbers, 42))
print(find(numbers, 99))Результат
(5, 6) (-1, 8)
Учитель в уроке Вот перебор. Идём по списку и сравниваем каждое число с тем, что ищем. Нашли — вернули место и число шагов. Для сорока двух понадобилось шесть шагов. А числа девяносто девять в списке нет, и пришлось проверить все восемь.
Запомнить
Перебор — как искать книгу на полке, по одной слева направо.
Тема из урока 17.1 «Поиск» курса PythonAZ.