8. Оценка сложности - презентация, доклад, проект скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему 8. Оценка сложности. Доклад-сообщение содержит 12 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Оценка сложности

Слайд 2

Описание слайда:

Вычисление полинома

Слайд 3

Описание слайда:

Пример оптимизации

Слайд 4

Описание слайда:

Пример оптимизации Одно умножение на каждой из n+1 итерации цикл for Максимальное количество итераций цикла while равно 2*log(n) 4 * log(i) операций умножения на каждой итерации for Память - константа

Слайд 5

Описание слайда:

Пример пессимизации

Слайд 6

Описание слайда:

Пример пессимизации Два умножения на каждой итерации for Неизвестное количество в exp и log Память – константа (скорее всего)

Слайд 7

Описание слайда:

Пример оптимизации На каждой итерации значение power увеличивается в x раз

Слайд 8

Описание слайда:

Пример оптимизации Два умножения на каждой итерации for Память – константа

Слайд 9

Описание слайда:

Пример оптимизации

Слайд 10

Описание слайда:

Сравнение реализаций

Слайд 11

Описание слайда:

Коварство O Функция g(n) имеет порядок O(f(n)), если существуют C1, C2 такие, что С1f(n) <= g(n) <= C2f(n) почти для всех n Сортировка «пузырёк» - O(n2) слиянием – O(n log(n)) Кто быстрее? Что такое асимптотическое поведение при n<=232 ?