計算自然對數的算法
引言 我們知道，對數函數 ln(x) 可以展開為泰勒級數： 但是下面這個泰勒級數展開式收斂得更快： 經過簡單計算可知上式中 y = (x - 1) / (x + 1) 。 實現 ...
原文：計算自然對數的快速算法
引言 在 年，Tateaki. Sasaki 和 Yasumasa Kanada 發表了一篇論文：Practically Fast Multiple Precision Evaluation of LOG x 。在這篇只有四頁的論文中，他們介紹了一個計算自然對數的快速算法。 實現該算法的 C 程序 我們知道，.NET Framework Class Library 中的 System.Math.L ...
2013-02-15 21:28 6 9692 推薦指數：
相關推薦
兩種計算自然對數的算法比較
引言 前一段時間，我寫了兩篇計算自然對數的算法的隨筆，分別使用橢圓θ函數-算術幾何平均法和泰勒級數展開式來計算。那么這兩種算法的性能如何呢？在參考資料[3]中有以下說法： 上面的 elliptic method 就是橢圓θ函數-算術幾何平均法，Taylor's method ...
自然對數 ln
自然對數是以常數e為底數的對數，記作lnN（N>0）。在物理學，生物學等自然科學中有重要的意義，一般表示方法為lnx。數學中也常見以logx表示自然對數。 1、以常數e為底數的對數叫做自然對數，記作lnN(N>0) 2、e是一個無限不循環小數，其值約等於2.718281828459 ...
自然對數e(轉)
e表示增長的極限 e=limx→+∞ (1+1/x)^x≈2.71828 假設，一根竹子，第一天是1米，第二天長了1米，然后這根柱子的長度變成了2米。相當於 (1+1/1)^1.上面這 ...
【C語言程序設計】求自然底數e，求自然對數的底e！
自然底數 e=2.718281828…，e 的計算公式如下： e=1+1/1!+1/2!+1/3!+… 要求當最后一項的值小於 10-10 時結束。 算法思想 使用循環實現累加求和，並在求和后計算下一項所對應的階乘。 ① 用循環語句 while 進行循環控制。判斷 ...
平方根倒數快速算法
平方根倒數速算法 平方根倒數速算法(Fast inverse square root)，經常和一個十六進制的常量 0x5f3759df聯系起來。該算法大概由上個世紀90年代的硅圖公司開發出來，后來出現在John Carmark的Quake III Arena的源碼中。 源碼 ...
中值濾波的幾種快速算法
我想學過圖像處理的人沒有人會不知道中值濾波的，最早的時候我是在岡薩雷斯的圖像處理課本[1]中學到的，后來在看Sonka的書[2]的時候又看到了中值濾波的介紹，下面我試着結合課本所學和網上的資料自己整理 ...
求素數的一個快速算法
素數篩選法是這樣的： 1.開一個大的bool型數組prime[]，大小就是n+1就可以了.先把所有的下標為奇數的標為true,下標為偶數的標為false. 2.然后： f ...