Главная
/
Все тесты
/
11. Оценка сложности вычислений: операции, память, зависимость от размера данных
Тест:
11. Оценка сложности вычислений: операции, память, зависимость от размера данных
Проверить ответы
Отправить результат учителю
📩 Отправить себе на почту
впишите свой Е-mail, для получения результата теста
1. Что означает O(n)?
линейная сложность
константная
квадратичная
логарифмическая
2. Что означает O(1)?
константное время
линейное
квадратичное
логарифмическое
3. Что означает O(n^2)?
квадратичная сложность
линейная
экспоненциальная
константная
4. Что означает O(log n)?
логарифмическая
линейная
экспоненциальная
константная
5. Что измеряется при анализе сложности?
операции и память
цвет и форма
размер экрана
частота процессора
6. Что верно: сложность алгоритма зависит от ...
размера входных данных
цвета шрифта
версии ОС
размера экрана
7. Какие классы сложности распространены?
O(1)
O(log n)
O(n)
O(n^2)
8. Какие ресурсы учитываются при оценке сложности?
время
память
энергия
стоимость
9. Введите ключевое слово темы — алгоритмическая ...
10. Сколько шагов выполняет алгоритм O(n) при n=1000?