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

Слайд 2

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

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

 

Слайд 3

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

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

 

Слайд 4

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

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

 

Слайд 5

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

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

 

Слайд 6

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

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

 

Слайд 7

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

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

 

Слайд 8

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

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

 

Слайд 9

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

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

 

Слайд 10

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

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

 

Слайд 11

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

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

 

Слайд 12

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

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

 

Слайд 13

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

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