Урок 3: Что значит «эффективный»? Считаем шаги

Добро пожаловать! Мы уже видели, что алгоритм — это список шагов. Теперь зададим новый важный вопрос: когда алгоритм считается «эффективным»? Простой ответ: когда он делает меньше шагов для достижения того же результата. Чтобы прочувствовать это, мы освоим один крошечный навык — подсчёт того, скольк

«Эффективный» означает «делать меньше работы для того же результата». Как поиск имени в телефонной книге: перелистывать страницу за страницей — это много шагов, но умный переход к середине экономит массу времени. В этом уроке мы просто будем считать шаги и увидим, что по мере роста списка растёт и число шагов.

эффективность: Насколько мало работы (шагов) делает алгоритм, чтобы достичь того же результата — меньше шагов = эффективнее.
шаг: Одно маленькое действие, которое выполняет алгоритм, например просмотр одного элемента в списке.
размер входных данных: Сколько элементов во входных данных — например, длина списка. По мере его роста обычно становится больше шагов.