1. Какие критерии используются для оценки алгоритмов?
Для оценки алгоритмов используют такие критерии:
Время затраченное на решение задачи;
Объем необходимой памяти
2. Почему скорость работы алгоритма оценивается не временем выполнения, а количеством элементарных операций?
3. Как учитывается размер данных при оценке быстродействия алгоритма?
4. В каких случаях алгоритм, имеющий асимптотическую сложность O(N2), может работать быстрее, чем алгоритм с асимптотической сложностью O(N)?