Программирование
Алгоритмы, сложность, структуры данных.
1–2 курс
- Сложность алгоритмаДва вложенных цикла и способ заменить их множеством.12 минвузсложностьO(n²)
- Нижняя границаЧто возвращает lower_bound и почему правая граница равна длине массива.11 минвузбинарный поискlower_bound
- Рекурсия без мемоизацииДерево вызовов, значения на каждом шаге и цена повторных вычислений.10 минвузрекурсиявызовы
Хотите проверить, как усвоили тему?
Открыть тренажёр