Сложность вычислений | Вопросы и задания (11 кл. 136 ч.)

Планирование уроков на учебный год (по учебнику К.Ю. Полякова, Е.А. Еремина, полный углублённый курс, по 4 часа в неделю)


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



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

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

Примеры

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

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

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

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

Задачи


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


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

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

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

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

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

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



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







Наверх