Какъв е възходящият ред на растежа на следните функции:
2 ^ ((LOGN) ^ 1/2)
2 ^ п
- 2 ^ (N / 2)
- п ^ (4/3)
- п (LOGN) ^ 3
- п ^ LOGN
- 2 ^ (п ^ 2)
н!
log n е с основа 2.
Отговори:
0 за отговор № 1Можем незабавно да извлечем това
n!е най-високият ред, тъй като е равен на
... и
n^nчаст далеч надхвърля някоя от другите функции.От
Можем да заключим, че (1) е по-малко от другите функции с
nкато основа, напр. (4), (5) и (6). Всъщност тя е по-малка от всичко други функции.(3) <(2), тъй като последният е бивш на квадрат.
(2) <(7), тъй като последното е първото на властта
n.(4) <(6), тъй като
log n > 4/3.от тази публикация,
log nрасте по-бавно от всяка положителна силаn, Следователно:
Така (5) <(4), (6)
Използвайки преобразуване на логаритъм, получаваме следното:
Така (6) <(3).
Съставяйки всички стъпки на разсъжденията по-горе, ние извеждаме възходящия ред, за да бъде:
(1).
(5).
(4).
(6).
(3).
(2).
(7).
(8).
