В уроке рассматривается понятие "асимптотическая сложность", основные правила работы с асимптотической сложностью. Ожидаемые результаты: 1)развитие/формирование элементов алгоритмической культуры (обучающийся знает основные характеристики "хорошего" алгоритма, знает понятие "асимптотическая сложность", понимает зачем оно нужно, знает основные правила работы с асимптотической сложностью, знает функции, которыми можно оценить сложность работы алгоритма) 2)обучающийся может оценить сложность работы простейшего линейного, разветвляющегося и циклического алгоритма