|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Ilia Kantor 2:5020/175.2 26 Nov 2002 21:46:08 To : Max Alekseyev Subject : Корень -------------------------------------------------------------------------------- Mon Nov 25 2002 20:04, Max Alekseyev wrote to Alex Petreeshev: AP>> Hарод, кто знает, как не используя функцию возведения в степень AP>> вычислить сабж! MA> Используя итерационную формулу Hьютона. MA> Для квадратного корня из m полагаешь x[0]=1 и запускаешь процесс MA> x[n+1] = (m+x[n]*x[n])/(2x[n]) MA> Пока разность |m-x[n]*x[n]| не станет достаточно маленькой. MA> Сходимость квадратичная. ... При достаточно хорошем начальном приближении, иначе - линейная. --- ifmail v.2.15dev5 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/330078ecd820.html, оценка из 5, голосов 10
|