Рубрики

Алгоритмы | Анализ алгоритмов | Вопрос 10

Следующее утверждение является действительным.

log (n!) = (п лог п).
(A) Правда
(B) Неверно

Ответ: (А)
Пояснение: Порядок роста и то же самое для больших значений т.е. , Так что сложность времени fun () ,

Выражение может быть легко получено из следующего приближения Стирлинга (или формулы Стирлинга) .

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

Алгоритмы | Анализ алгоритмов | Вопрос 10

0.00 (0%) 0 votes