|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherow 2:5020/175.2 18 Aug 2002 18:18:06
To : Andrew Plyako
Subject : Опpеделитель матpицы
--------------------------------------------------------------------------------
Sun Aug 18 2002 00:26, Andrew Plyako wrote to Evgenij Masherov:
EM>> Формула Стирлинга верна асимптотически, и поправка имеет вид ряда по
EM>> обратным степеням п, первые члены которого приведены под знаком
EM>> "О". Hа практике пользуются n!=sqrt(2*pi*n)*n^n/e^n полагая, что для
EM>> больших п поправка весьма мала.
AP> Hе вводи людей в заблуждение. С ростом n эта "поправка" становится все
AP> больше и больше; она отнюдь не "весьма мала". Hо верно другое, (что,
AP> видимо, ты и вложил в слова "верна ассимптотически") отношение n! к
AP> sqrt(2*pi*n)*n^n/e^n стремится к 1 с ростом n.
Скажем так. Относительное значение поправки становится весьма малым. И для
логарифма факториала она стремится к нулю. Абсолютные же ее значения, и верно,
возрастают, поскольку поправочный коэффициент приближается к единице
медленнее, чем растут значения факториала.
ЗЫ
А вообще, лучше отослать коллегу к FAQ в этой эхе, где есть куда более строгое
определение обозначения О(.)
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
