ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Andrianov                     2:5020/1507.400 27 Mar 2003  22:09:46
 To : Denis Kozlov
 Subject : Re: Ln
 -------------------------------------------------------------------------------- 
 

 
 Однажды 21-Mar-03  в 10:13   Denis Kozlov (2:5083/60.26)
 написал       All    по поводу
 -=-   Ln  -=-
 
 DK> Hе подскажет ли уважаемый All алгоритм подсчета значения натурального 
 DK> логарифма используя только элементарные операции (сложение, умножение...). 
 DK> Простое разложение функции Ln(1+x), которое есть в любом учебнике по 
 DK> мат-ану, не подходит из-за слишком маленькой области сходимости (требуемая 
 DK> область определения - (0,65535]). Алгоритм требуется для относительно 
 DK> медленной вычислительной среды, но скорость не критична. Весьма критична 
 DK> точность - нужно рассчитывать с точность до 5-7 знака после запятой.
 DK> Заранее благодарен за любую помощь.
 
   0-65535 - диапазон ЦЕЛЫХ 16-разрядных чисел. Если аргумент целый, проще всего 
 сделать таблицу на 65535 входов. Если это слишком обременительно, тогда можно 
 выделить целую часть логарифма. Ln(65535) около 11, все 11 значений можнго 
 запомнить, находить наибольшее не превосходящее, делить на него, а частное 
 раскладывать в ряд для нахождения дробной части или интерполировать - по вкусу. 
   Можно также сначала найти логарифм по основанию 2, а затем перевести в
 натуральный.
 
                   До свидания,  в  19:52 MSK
                                  Sergey
 
 ---
  * Origin: Sergiev Posad (2:5020/1507.400)
 
 

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

Тема:    Автор:    Дата:    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