Рубрики

ВОРОТА | GATE CS 2011 | Вопрос 37

Какой из приведенных вариантов обеспечивает возрастающий порядок асимптотической сложности функций f1, f2, f3 и f4?

f1 (n) = 2 ^ n
f2 (n) = n ^ (3/2)
f3 (n) = nLogn
f4 (n) = n ^ (Logn)
(А) f3, f2, f4, f1
(B) f3, f2, f1, f4
(С) f2, f3, f1, f4
(D) f2, f3, f4, f1

Ответ: (А)
Объяснение: nLogn — самая медленно растущая функция, затем идет n ^ (3/2), затем n ^ (Logn). Наконец, 2 ^ n — самая быстрорастущая функция.
Тест на этот вопрос

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

ВОРОТА | GATE CS 2011 | Вопрос 37

0.00 (0%) 0 votes