ГДЗ по информатике 9 класс учебник Поляков, Еремин § 25. Сложность алгоритмов

1. Какие критерии используются для оценки алгоритмов?

Для оценки алгоритмов используют такие критерии:

Время затраченное на решение задачи;

 

Объем необходимой памяти

2. Почему скорость работы алгоритма оценивается не временем выполнения, а количеством элементарных операций?

3. Как учитывается размер данных при оценке быстродействия алгоритма?

4. В каких случаях алгоритм, имеющий асимптотическую сложность O(N2), может работать быстрее, чем алгоритм с асимптотической сложностью O(N)?

Сообщить о неточной информации
Проверочный код, год рождения Д.И.Менделеева:
В каком задании/вопросе ошибка:
Как должно быть: