Тест «Динамическое программирование и жадность» 2025 с вопросами и ответами

Проверочный тест (для прохождения в следующий уровень) содержит в себе 5 вопросов, на которые нужно дать хотя бы 4 верных ответа (не меньше), Мы справились с заданием 5 из 5. Тесты можно пройти до 23 марта. 

1. Асимптотика будет линейной, если мы при sqrt-декомпозиции изменим длину части разбиения массива с sqrt(n) на …
1000 
n / 1000 
log_2(n)

2. Выберите верное преимущество разворачивания рекурсии в нерекурсивную программу
Асимптотическое уменьшение используемой программой памяти
Асимптотическое ускорение программы
Избегание ошибок переполнения стека 

3. Динамическое программирование это…
Запоминание решения подзадачи для решения задачи 
Динамичность решения в виде константного времени работы: за O(1)
Быстрое изменение решения при изменении части входных данных

4. Что характеризует рекурсивный алгоритм?
Общее количество рекурсивных вызовов всегда O(n)
Глубина рекурсивных вызовов всегда O(n)
Необходимо в вызове прописать условие, при котором новый рекурсивный вызов не произойдёт 
При каждом рекурсивном вызове параметры нового вызова меньше параметров старого

5. Жадный алгоритм
Использует больше памяти, чем O(n)
Использует больше времени, чем O(n)
Использует локальное решение для поиска глобального 
Использует всю доступную память программы

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *