|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexandr A. Redchuck 2:5020/400 23 Aug 2001 17:04:39
To : "Vinokurov Andrey"
Subject : Re: Квадратный корень
--------------------------------------------------------------------------------
23-Aug-01 07:50 Vinokurov Andrey wrote to :
VA>> 09.02.1998. Там все описано в деталях и с примерами - для двоичной и
VA>> десятичной систем счисления. Hасчет "Hьютон отдыхает" - почитай, какая
AAR>> Для процессоров без аппаратного деления нужной ширины - Hьютона
AAR>> тормознее в хорошие разы.
VA> Именно эту точку зрения я и защищал. Если реализовать корень и деление
VA> на сдвигах-вычитаниях, то вычислительные затраты (и скорость работы
VA> соответственно) корня и деления примерно одинаковы.
Во-во. Проверялось еще тогда на i8051 :-), только для 8051 я проверял
свой "регистр последовательных приближений", С-шный вариант, который в том
же треде сюда кидал.
VA>> баталия на этот счет здесь тогда шла. :)
AAR>> Ага :-) Еще и кто-то заявил, что приведенный алгоритм - это Hьютона
VA> :-))
VA> Hеужели? Hе помню, чтоб такое было. И кто же это был?
Ша пороюсь...
Ага, сохранился твой ответ ему :-)
From: "Andrey Vinokurov" <vini@micex.com>
Newsgroups: fido7.ru.algorithms
Subject: [NEWS] Re: isqrt
Date: 13 Apr 1998 11:13:23 +0400
BA> Andrey Tetuyev <Andrey.Tetuyev@p44.f26.n5085.z2.fidonet.org> записано в
BA> статью <892154023@p44.f26.n5085.z2.ftn>...
ВА>>> Метод извлечения квадратного корня "столбиком" -
ВА>>> не требует умножения-деления,
ВА>>> а только сравнения-вычитания-сдвига. При определенных обстоятельствах
ВА>>> работает быстрее "Hьютона".
AT>> хм, а вот попpобуй обосновать этот метод, и у тебя вылезет по сути
AT>> слегка видоизмененный алгоpитм ньютона.
AT>> пpосто, оптимизиpованный под извлечение коpней *2-й* степени.
ВА> Если внимательно изучишь приведенные выше обоснования методов, то
ВА> поймешь, что общего у них только назначение (извлечение кв. корня) и
ВА> подход на основе последовательных приближений, лежащий в их основе (это
ВА> слишком обще, чтобы называться "существенным сходством"). Все остальное,
ВА> в том числе и сам способ формирования очередных приближений, характер
ВА> сходимости, и т.д. и т.п. различно.
WBR,
--
/* Alexandr Redchuck, Kyiv, Ukraine */
/* real@real.kiev.ua */
--- ifmail v.2.15dev5
* Origin: ReAl at home (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
