Содержимое раздела
Введение ключевых понятий: алгоритм, сложность алгоритма, временная сложность, пространственная сложность, асимптотическая оценка. Объяснение нотации "O-большое" и приведение примеров ее использования для анализа простоты алгоритмов. Рассмотрение различных случаев сложности алгоритмов: константная, линейная, логарифмическая, квадратичная и т.д.
Действия учителя: Объясняет ключевые понятия и приводит примеры.
Действия учащихся: Слушают объяснения учителя и конспектируют.
Длительность: 15 минут