Практическое задание: Решение задач на Python и анализ сложности
Задача: Решите две любые задачи «легкого» уровня с сайта CodeRun от Яндекса.
Требования к отчету по каждой задаче:
- Ссылка на задачу.
- Исходный код решения на Python.
- Пояснение: Подробно опишите ход вашего решения.
- Обоснование: Объясните, почему был выбран именно этот алгоритм и структуры данных (например, список, словарь, множество).
- Анализ сложности:
- Временная сложность (Big O Notation).
- Пространственная сложность.
Цель: Научиться не только писать рабочий код, но и понимать его эффективность.