ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Evgenij Masherov                     2:5020/175.2   21 Mar 2003  11:06:49
 To : Denis Kozlov
 Subject : Ln
 -------------------------------------------------------------------------------- 
 

 Fri Mar 21 2003 10:13, Denis Kozlov wrote to All:
 
  
  DK> Hе подскажет ли уважаемый 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)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Ln   Denis Kozlov   21 Mar 2003 11:13:42   Ln   Evgenij Masherov   21 Mar 2003 11:06:49   Ln   Vladimir Vassilevsky   21 Mar 2003 17:42:55   Re: Ln   Valentin Davydov   22 Mar 2003 23:42:16   Ln   Sergei Frolov   26 Mar 2003 22:15:00   Re: Ln   Sergey Andrianov   27 Mar 2003 22:09:46