Комментарии 4
Это просто замечательный факт или имеет применение? На первый взгляд считать факториал "в лоб" эффективнее.
Если откинуть все подробности вычислений по приведенным формулам, то статья посвящена именно сравнению очень хорошего приближения Стирлинга и точных вычислений на основании комбинаторной теории. И еще, выписан потрясающий ряд, который для больших n показывает, насколько точными могут быть вычисления на основании серьезного математического анализа. Если у вас есть нужные биномиальные коэффициенты и "под рукой" есть степени чисел, меньших n - можно это все скомбинировать для точности. Если же означенной информации нет - то (n/e)^n нужно множить на ряд Стирлинга и постоянную.
Выглядит страшно :)
Ничего не понятно, но очень интересно.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
От n! до n^n всего n слагаемых, но это — не самое замечательное