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

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


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



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

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

Примеры

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

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

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

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

Задачи


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


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

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

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

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

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

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



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







Наверх