Ln

From

Evgenij Masherov (2:5020/175.2)

To

Denis Kozlov ()

Date

2003-03-21T10:06:48Z

Area

RU.ALGORITHMS

From: "Evgenij Masherov" <EMasherow@nsi.ru>

Fri Mar 21 2003 10:13, Denis Kozlov wrote to All:

 
 DK> Не подскажет ли уважаемый All алгоритм подсчета значения натурального
 DK> логарифма используя только элементарные операции (сложение,
 DK> умножение...). Простое разложение функции Ln(1+x), которое есть в любом
 DK> учебнике по мат-ану, не подходит из-за слишком маленькой области
 DK> сходимости (требуемая область определения - (0,65535]). Алгоритм
 DK> требуется для относительно медленной вычислительной среды, но скорость не
 DK> критична. Весьма критична точность - нужно рассчитывать с точность до 5-7
 DK> знака после запятой.
 DK> Заранее благодарен за любую помощь.

 Серией сдвигов приводится к диапазону, в котором достигается сходимость.
Число сдвигов дает целую часть двоичного логарифма числа. Далее переход от
двоичного к натуральному тривиален.

Евгений Машеров АКА СанитарЖеня

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)