| 5 | 1/1 | 返回列表 |
| 查看: 2013 | 回復(fù): 12 | |||||
| 當(dāng)前只顯示滿足指定條件的回帖,點(diǎn)擊這里查看本話題的所有回帖 | |||||
liujc1987木蟲(chóng) (小有名氣)
木蟲(chóng)
|
[求助]
請(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)資料,非常感謝! |

榮譽(yù)版主 (文壇精英)
![]() |
專(zhuān)家經(jīng)驗(yàn): +518 |
|
f(n) = [exp(K/n) + A]/[exp(K/n) + B] = exp(K/n)*exp(K/n)* + (A+B)*exp(K/n) + AB 取決于 exp(K/n)計(jì)算次數(shù)。 ----------------------------- 問(wèn)題的答案【取決于你的方法 + 實(shí)現(xiàn)精度要求】 1. C51單片機(jī)系統(tǒng)編程處理時(shí),有用級(jí)數(shù)近似指數(shù)的函數(shù)。查閱有關(guān)函數(shù),可獲得加法、乘法次數(shù)。 2. 其他方法,如迭代法,可以自行編程驗(yàn)證一下,對(duì)一批數(shù)字取最大次數(shù)。 |
木蟲(chóng) (小有名氣)
木蟲(chóng)

鐵桿木蟲(chóng) (著名寫(xiě)手)
工程和科學(xué)數(shù)值計(jì)算咨詢(xún)
| 不知道你實(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)。 |
專(zhuān)家顧問(wèn) (著名寫(xiě)手)
![]() |
專(zhuā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ā)表 | |
|---|---|---|---|---|
|
[考研] 279分求調(diào)劑 一志愿211 +13 | chaojifeixia 2026-03-19 | 14/700 |
|
|---|---|---|---|---|
|
[考研] 南昌大學(xué)材料專(zhuān)碩311分求調(diào)劑 +6 | 77chaselx 2026-03-20 | 6/300 |
|
|
[考研] 265求調(diào)劑 +3 | Jack?k?y 2026-03-17 | 3/150 |
|
|
[考研] 297求調(diào)劑 +9 | 戲精丹丹丹 2026-03-17 | 9/450 |
|
|
[考研] 材料 336 求調(diào)劑 +3 | An@. 2026-03-18 | 4/200 |
|
|
[考研] 324分 085600材料化工求調(diào)劑 +4 | llllkkkhh 2026-03-18 | 4/200 |
|
|
[考研] 311求調(diào)劑 +5 | 冬十三 2026-03-18 | 5/250 |
|
|
[考研] 330求調(diào)劑 +4 | 小材化本科 2026-03-18 | 4/200 |
|
|
[考研] 一志愿中南化學(xué)(0703)總分337求調(diào)劑 +8 | niko- 2026-03-19 | 9/450 |
|
|
[考研] 材料與化工專(zhuān)碩調(diào)劑 +7 | heming3743 2026-03-16 | 7/350 |
|
|
[考博] 招收博士1-2人 +3 | QGZDSYS 2026-03-18 | 3/150 |
|
|
[考研] 085601專(zhuān)碩,總分342求調(diào)劑,地區(qū)不限 +5 | share_joy 2026-03-16 | 5/250 |
|
|
[考研] 304求調(diào)劑 +12 | 小熊joy 2026-03-14 | 13/650 |
|
|
[考研] 0703化學(xué)調(diào)劑 +3 | 妮妮ninicgb 2026-03-17 | 3/150 |
|
|
[考研] 0703化學(xué)336分求調(diào)劑 +6 | zbzihdhd 2026-03-15 | 7/350 |
|
|
[考研] 277調(diào)劑 +5 | 自由煎餅果子 2026-03-16 | 6/300 |
|
|
[考研] 301求調(diào)劑 +4 | A_JiXing 2026-03-16 | 4/200 |
|
|
[考研] 085601求調(diào)劑 +4 | Du.11 2026-03-16 | 4/200 |
|
|
[考研] 080500,材料學(xué)碩302分求調(diào)劑學(xué)校 +4 | 初識(shí)可樂(lè) 2026-03-14 | 5/250 |
|
|
[考研] 復(fù)試調(diào)劑 +3 | 呼呼?~+123456 2026-03-14 | 3/150 |
|