ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Max Alekseyev 2:5015/60 03 Feb 2002 21:29:28
To : Stanislav Shwartsman
Subject : Hахождение квадратного/кубического/произвольного корня числа
--------------------------------------------------------------------------------
Replying to a message of Stanislav Shwartsman to Dmitry Isotmin:
SS> Для любого положительного X(0) гарантированна квадратичная сходимость
SS> итераций к корню.
SS> Есть конечно методы и побыстрее. Hапример для корня можно и обычный
SS> бинарный поиск заюзать ...
Сам себе противоречишь. Квадратичная сходимость c каждой итерацией удваивает
число верных цифр. А бинарный поиск на каждой итерации дает всего лишь одну
верную (двоичную) цифру.
Так что, бинарный поиск отнюдь не быстрее, а очень даже наоборот.
Regards, ш.ш
Max ~
--- FleetStreet 1.27.3.7
* Origin: (2:5015/60)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
