Хорошо, у меня есть проект о нотации big-O, и он просит меня проверить, какая из них больше.
Я это проверил (logn)! получает приближение как n ^ log (logn) по приближению Стерлинга. И я попытался проверить предельное значение, например
введите описание изображения здесь
и получил результат, что 2 ^ n меньше, чем (logn)! для достаточно больших чисел. Но я не могу быть уверен в этом, так как примерно для 1000 2 ^ 1000 намного больше, чем (log10) !. Это правильно или я что-то упустил?
Извините, я не привык спрашивать здесь. Спасибо за любые комментарии.