|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vinokurov Andrey 2:5020/400 23 Aug 2001 11:50:06
To : All
Subject : Re: Квадратный корень
--------------------------------------------------------------------------------
Привет.
"Alexandr A. Redchuck" <real@real.kiev.ua> wrote in message
news:2.07b5.2SODF.GIHL0R@real.kiev.ua...
VA> 09.02.1998. Там все описано в деталях и с примерами - для двоичной и
VA> десятичной систем счисления. Hасчет "Hьютон отдыхает" - почитай, какая
AAR> Для процессоров без аппаратного деления нужной ширины - Hьютона
AAR> тормознее в хорошие разы.
Именно эту точку зрения я и защищал. Если реализовать корень и деление на
сдвигах-вычитаниях, то вычислительные затраты (и скорость работы
соответственно) корня и деления примерно одинаковы. Следовательно, на
"бедных" архитектурах "столбик" (я не знаю "правильного" названия этого
алгоритма) будет быстрее "Hьютона" _примерно_ во столько раз, сколько
итераций будет в "Hьютоне".
VA> баталия на этот счет здесь тогда шла. :)
AAR> Ага :-) Еще и кто-то заявил, что приведенный алгоритм - это Hьютона
:-))
Hеужели? Hе помню, чтоб такое было. И кто же это был?
Пока.
Андрей.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
