Для студентов НГТУ по предмету Основы квантовой механики и квантовых вычисленийАсимптотический анализАсимптотический анализ
2024-03-052024-03-05СтудИзба
Задача: Асимптотический анализ
Описание
Проверить равенства f=O(g) и f=Θ(g) для следующих пар функций:
1) n+50, n-150
2) n^1/2, n^2/3
3) 100n+logn, n+(logn)^2
4) nlogn, 10nlog(10n)
5) log(2n), log(3n)
6) 10logn, log(n^2)
7) n^1.01, nlog^2n
8) n^0.1, (logn)^10
9) (logn)^logn, n^2/logn
10) n^1/2, 5^log_2(n)
11) n2^2, 3^n
12) 2^n, 2^n+1
13) n!, 2^n
14) (logn)^logn, 2^(log_2(n))(log_2(n))
15) Сумма i^k, n^k+1
16) n^2/logn, n(logn)^2
1) n+50, n-150
2) n^1/2, n^2/3
3) 100n+logn, n+(logn)^2
4) nlogn, 10nlog(10n)
5) log(2n), log(3n)
6) 10logn, log(n^2)
7) n^1.01, nlog^2n
8) n^0.1, (logn)^10
9) (logn)^logn, n^2/logn
10) n^1/2, 5^log_2(n)
11) n2^2, 3^n
12) 2^n, 2^n+1
13) n!, 2^n
14) (logn)^logn, 2^(log_2(n))(log_2(n))
15) Сумма i^k, n^k+1
16) n^2/logn, n(logn)^2
Характеристики решённой задачи
Учебное заведение
Семестр
Просмотров
4
Покупок
0
Качество
Идеальное компьютерное
Размер
1,02 Mb
Список файлов
- Асимптотический анализ..docx 1,02 Mb