| 查看: 1997 | 回復(fù): 12 | ||||
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)資料,非常感謝! |

木蟲(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 ] |

榮譽(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)之王 (文學(xué)泰斗)
peterflyer
木蟲(chóng) (小有名氣)
木蟲(chóng)

木蟲(chóng) (小有名氣)
木蟲(chóng)

榮譽(yù)版主 (文壇精英)
![]() |
專(zhuān)家經(jīng)驗(yàn): +518 |
木蟲(chóng)之王 (文學(xué)泰斗)
peterflyer
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 085700資源與環(huán)境308求調(diào)劑 +12 | 墨墨漠 2026-03-18 | 13/650 |
|
|---|---|---|---|---|
|
[考研] 材料 336 求調(diào)劑 +3 | An@. 2026-03-18 | 4/200 |
|
|
[考研] 280求調(diào)劑 +7 | 咕嚕曉曉 2026-03-18 | 8/400 |
|
|
[考研] A區(qū)線(xiàn)材料學(xué)調(diào)劑 +5 | 周周無(wú)極 2026-03-20 | 5/250 |
|
|
[考研] 一志愿吉林大學(xué)材料學(xué)碩321求調(diào)劑 +11 | Ymlll 2026-03-18 | 15/750 |
|
|
[考研] 0703化學(xué)調(diào)劑 ,六級(jí)已過(guò),有科研經(jīng)歷 +13 | 曦熙兮 2026-03-15 | 13/650 |
|
|
[考研] 求調(diào)劑 +3 | @taotao 2026-03-20 | 3/150 |
|
|
[考研] 工科材料085601 279求調(diào)劑 +7 | 困于星晨 2026-03-17 | 9/450 |
|
|
[考研] 281求調(diào)劑(0805) +14 | 煙汐憶海 2026-03-16 | 25/1250 |
|
|
[考博] 招收博士1-2人 +3 | QGZDSYS 2026-03-18 | 3/150 |
|
|
[考研] 能源材料化學(xué)課題組招收碩士研究生8-10名 +5 | 脫穎而出 2026-03-16 | 14/700 |
|
|
[論文投稿]
申請(qǐng)回稿延期一個(gè)月,編輯同意了。但系統(tǒng)上的時(shí)間沒(méi)變,給編輯又寫(xiě)郵件了,沒(méi)回復(fù)
10+3
|
wangf9518 2026-03-17 | 4/200 |
|
|
[考研] 生物學(xué)調(diào)劑招人!! +3 | 山海天嵐 2026-03-17 | 4/200 |
|
|
[考博] 申博26年 +3 | 八6八68 2026-03-19 | 3/150 |
|
|
[考研] 材料與化工求調(diào)劑 +7 | 為學(xué)666 2026-03-16 | 7/350 |
|
|
[考研] 0703化學(xué)調(diào)劑 +3 | 妮妮ninicgb 2026-03-17 | 3/150 |
|
|
[考研] 326求調(diào)劑 +4 | 諾貝爾化學(xué)獎(jiǎng)覬?/a> 2026-03-15 | 7/350 |
|
|
[考研] 304求調(diào)劑 +5 | 素年祭語(yǔ) 2026-03-15 | 5/250 |
|
|
[考研] 304求調(diào)劑 +3 | 曼殊2266 2026-03-14 | 3/150 |
|
|
[考研] 中科院材料273求調(diào)劑 +4 | yzydy 2026-03-15 | 4/200 |
|