|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Ilia Kantor 2:5020/175.2 28 Nov 2002 02:45:51 To : Vladimir Vassilevsky Subject : Факториал -------------------------------------------------------------------------------- Wed Nov 27 2002 20:48, Vladimir Vassilevsky wrote to Alexander Ivanchenko: VV> Уточненная формула Стирлинга, хорошо работает для n > 10: VV> n! ~ pow(n,n)*sqrt(2.0*PI*n)*exp(-n + (1.0 - 1.0/(30.0*n))/(12*n)) VV> Бывают и более точные формулы Дык, степень-то все равно придется вычислять ! Как бы то ни было, даже через FEE факториал считается быстро, но минимум за логарифм n. --- ifmail v.2.15dev5 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/33007952c7e3.html, оценка из 5, голосов 10
|