Для студентов НГТУ по предмету Основы квантовой механики и квантовых вычисленийМастер теоремаМастер теорема
2024-03-052024-03-05СтудИзба
Задача: Мастер теорема
Описание
С помощью мастер теоремы найти время работы алгоритмов
1) T(n)=3T(n/2)+n^2
2) T(n)=4T(n/2)+n^2
3) T(n)=T(n/2)+n^2
4) T(n)=2^nT(n/2)+n^n
5) T(n)=16T(n/4)+n
6) T(n)=2T(n/2)+nlogn
7) T(n)=2T(n/2)+n/logn
8) T(n)=2T(n/4)+n^0.51
9) T(n)=0.5T(n/2)+1/n
1) T(n)=3T(n/2)+n^2
2) T(n)=4T(n/2)+n^2
3) T(n)=T(n/2)+n^2
4) T(n)=2^nT(n/2)+n^n
5) T(n)=16T(n/4)+n
6) T(n)=2T(n/2)+nlogn
7) T(n)=2T(n/2)+n/logn
8) T(n)=2T(n/4)+n^0.51
9) T(n)=0.5T(n/2)+1/n
Характеристики решённой задачи
Учебное заведение
Семестр
Просмотров
3
Покупок
0
Качество
Скан рукописных листов
Размер
645,09 Kb
Список файлов
- Мастер теорема.pdf 645,09 Kb