Font size
WorksheetsТестовый тест
Total questions: 5
Worksheet time: 3mins
Когда можно игнорировать сложность алгоритмов?
Маленькие объемы данных и простые операции
Большие объемы данных и сложные операции
Можно всегда игнорировать - от сложности алгоритмов работа программы не зависит
Сложность алгоритмов нельзя игнорировать - это важно при написании любой программы
Какая оценка по "Больому О" говорит, что алгоритм самый быстрый?
O(log n)
O(n)
O(1)
O(n!)
Какой из этих алгоритмов самый медленный?
O(n^4)
O(n^3)
O(n^2)
O(n)
Сложность алгоритма составляет О(5n^2 + 3n + 2)
Какова будет асимптотическая оценка этого алгоритма?
O(3n + 2)
O(n^2)
O(5n^2)
O(5n)
Что мы оцениваем при оценке сложности алгоритмов?
(выберите все правильные ответы)
Время выполнения
Количество переменных
Используемую память
Выбранные структуры данных
Количество циклов в алгоритме
