Урок 62
§36. Сложность вычислений
(§36. Сложность вычислений)

Содержание урока

Что такое сложность вычислений?

Примеры

Что такое асимптотическая сложность?

Алгоритмы поиска

Алгоритмы сортировки

Вопросы и задания

Задачи

Вопросы и задания

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

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

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

4. Что означают записи O(1), O(n), O(n²) и O(2ⁿ)?

5. В каких случаях алгоритм, имеющий асимптотическую сложность 0(n²), может работать быстрее, чем алгоритм с асимптотической сложностью О(n)?

Следующая страница Задачи

Cкачать материалы урока