Тестовый тест

Когда можно игнорировать сложность алгоритмов?

• Маленькие объемы данных и простые операции

• Большие объемы данных и сложные операции

• Можно всегда игнорировать - от сложности алгоритмов работа программы не зависит

• Сложность алгоритмов нельзя игнорировать - это важно при написании любой программы

Какая оценка по "Больому О" говорит, что алгоритм самый быстрый?

• 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)

Что мы оцениваем при оценке сложности алгоритмов?
(выберите все правильные ответы)

• Время выполнения

• Количество переменных

• Используемую память

• Выбранные структуры данных

• Количество циклов в алгоритме