Рубрики

ВОРОТА | Gate IT 2008 | Вопрос 10

Расположите следующие функции в порядке возрастания асимптотики:
А. п 1/3
Б. е н
Кн. 7/4

D. n log 9 n

E. 1.0000001 n
(A) A, D, C, E, B
(B) D, A, C, E, B
(C) A, C, D, E, B
(D) A, C, D, B, E

Ответ: (А)
Пояснение: B и E принадлежат экспоненциальным функциям. Итак, {B, E} {A, C, D}.
В E.
{КОМПАКТ ДИСК}.
D С
Следовательно, правильная последовательность A D С Е B.
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | Gate IT 2008 | Вопрос 10

0.00 (0%) 0 votes