Презентация 8. Оценка сложности онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему 8. Оценка сложности абсолютно бесплатно. Урок-презентация на эту тему содержит всего 12 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:12 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:73.00 kB
- Просмотров:51
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№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 ?
№12 слайд
Содержание слайда: Мал оператор, да сложен!
Пример:
Скачать все slide презентации 8. Оценка сложности одним архивом:
