Основы программирования. Анализ трудоемкости алгоритмов

Март 15, 2021

Главная
Информатика
Основы программирования. Анализ трудоемкости алгоритмов

Содержание

2. Трудоемкость алгоритма
3. Типичные случаи для трудоемкости
4. Соотношения для оценки и сравнения трудоемкостей
5. Типы трудоемкостей
6. Алгоритмы, основанные на сравнениях
7. Поиск в массиве
8. 1-я теорема о временной сложности
9. 1-я теорема о временной сложности
10. Примеры использования 1-й теоремы
11. 2-я теорема о временной сложности
12. 2-я теорема о временной сложности
13. 2-я теорема о временной сложности
15. Скачать презентацию

Слайд 2

Трудоемкость алгоритма

Трудоемкость алгоритма

Слайд 3

Типичные случаи для трудоемкости

Типичные случаи для трудоемкости

Слайд 4

Соотношения для оценки и сравнения трудоемкостей

Соотношения для оценки и сравнения трудоемкостей

Слайд 5

Типы трудоемкостей

Типы трудоемкостей

Слайд 6

Алгоритмы, основанные на сравнениях

Алгоритмы, основанные на сравнениях

Слайд 7

Поиск в массиве

Поиск в массиве

Слайд 8

1-я теорема о временной сложности

1-я теорема о временной сложности

Слайд 9

1-я теорема о временной сложности

1-я теорема о временной сложности

Слайд 10

Примеры использования 1-й теоремы

Примеры использования 1-й теоремы

Слайд 11

2-я теорема о временной сложности

2-я теорема о временной сложности

Слайд 12

2-я теорема о временной сложности

2-я теорема о временной сложности

Слайд 13

2-я теорема о временной сложности

2-я теорема о временной сложности