Что такое O(log(n!))
и O(n!)
? Я считаю, что это O(n log(n))
и O(n^n)
? Зачем?
Я думаю, что это связано с аппроксимацией Стирлинга, но я не очень хорошо объясняю это.
Может ли кто-то исправить меня, если я ошибаюсь (около O(log(n!)
= O(n log(n))
)? И если возможно, математика в более простых выражениях? Я не думаю, что мне нужно будет доказать, что на самом деле я просто хочу понять, как это работает.