| 5 | 1/1 | 返回列表 |
| 查看: 2012 | 回復(fù): 12 | ||||
| 當(dāng)前只顯示滿足指定條件的回帖,點(diǎn)擊這里查看本話題的所有回帖 | ||||
liujc1987木蟲 (小有名氣)
木蟲
|
[求助]
請(qǐng)教關(guān)于指數(shù)函數(shù)的計(jì)算復(fù)雜度問(wèn)題 已有4人參與
|
|||
| 問(wèn)題:分析數(shù)字處理中,一個(gè)指數(shù)函數(shù)的計(jì)算復(fù)雜度,就是需要用多少次乘法和加法來(lái)表示。比如函數(shù)f(n)=[exp(K/n)+A]/[exp(K/n)+B],一共需要多少次乘法和加法。最后能給出個(gè)參考的文獻(xiàn)資料,非常感謝! |

木蟲 (小有名氣)
木蟲

木蟲 (小有名氣)
木蟲

鐵桿木蟲 (著名寫手)
工程和科學(xué)數(shù)值計(jì)算咨詢
| 不知道你實(shí)際上關(guān)心什么? 如果是真關(guān)心exp函數(shù)實(shí)現(xiàn)方法,我不知道。而且我想每個(gè)編譯器實(shí)現(xiàn)的可能不一樣。 但如果你關(guān)心 performance,即一次exp運(yùn)算相當(dāng)于多少次加法或乘法,最好的辦法就是試驗(yàn)。做 100萬(wàn)次exp函數(shù)計(jì)算,記錄cpu,和100萬(wàn)次加法或乘法的cpu相比較,就能得出結(jié)論。這個(gè)容易實(shí)現(xiàn)。 |
專家顧問(wèn) (著名寫手)
![]() |
專家經(jīng)驗(yàn): +342 |
|
I have similar consideration for this question. If consider exponential function, you may need to go to different compiler to know how they implemented this function. [ 發(fā)自手機(jī)版 http://www.gaoyang168.com/3g ] |

| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|