Миф или правда
Правда ли, что внешний и внутренний циклы шагают по очереди: шаг одного — шаг другого?
Миф
Внешний и внутренний циклы шагают по очереди: шаг одного — шаг другого
На самом деле
Нет: на каждый шаг внешнего цикла внутренний прокручивается целиком, от первого повтора до последнего.
Вложенность — что это на самом деле
Помещение конструкции в тело другой. Во вложенном цикле на каждый проход внешнего внутренний выполняется от начала до конца: «повторить 3» снаружи и «повторить 4» внутри дают 3 × 4 = 12 повторов. Уровень вложенности видно по отступам или рамкам блоков; чем глубже, тем труднее читать код.
Иерархия конструкций: границы вложенных блоков в C++ задают фигурные скобки, в Python — отступы, там они часть синтаксиса. Вложенные циклы перемножают повторы: два цикла по n элементов — порядка n² операций, для n = 1000 это миллион.…
Аналогия: Матрёшка: внутри большой — средняя, внутри средней — маленькая; чтобы закрыть большую, сперва закрывают все внутренние.
Полное определение →Это понятие вводят примерно 13-14 лет (7-8 класс).