🗊 Презентация 8. Оценка сложности

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
8. Оценка сложности, слайд №1 8. Оценка сложности, слайд №2 8. Оценка сложности, слайд №3 8. Оценка сложности, слайд №4 8. Оценка сложности, слайд №5 8. Оценка сложности, слайд №6 8. Оценка сложности, слайд №7 8. Оценка сложности, слайд №8 8. Оценка сложности, слайд №9 8. Оценка сложности, слайд №10 8. Оценка сложности, слайд №11 8. Оценка сложности, слайд №12
Скачать
Вы можете ознакомиться и скачать презентацию на тему 8. Оценка сложности. Доклад-сообщение содержит 12 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1


Оценка сложности
Описание слайда:
Оценка сложности

Слайд 2


Вычисление полинома
Описание слайда:
Вычисление полинома

Слайд 3


Пример оптимизации
Описание слайда:
Пример оптимизации

Слайд 4


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

Слайд 5


Пример пессимизации
Описание слайда:
Пример пессимизации

Слайд 6


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

Слайд 7


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

Слайд 8


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

Слайд 9


Пример оптимизации
Описание слайда:
Пример оптимизации

Слайд 10


Сравнение реализаций
Описание слайда:
Сравнение реализаций

Слайд 11


Коварство O Функция g(n) имеет порядок O(f(n)), если существуют C1, C2 такие, что С1f(n)
Описание слайда:
Коварство O Функция g(n) имеет порядок O(f(n)), если существуют C1, C2 такие, что С1f(n)

Слайд 12


Мал оператор, да сложен! Пример:
Описание слайда:
Мал оператор, да сложен! Пример:

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию