| 查看: 2010 | 回復(fù): 12 | ||||
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 ] |

榮譽(yù)版主 (文壇精英)
![]() |
專家經(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ù)。 |
木蟲之王 (文學(xué)泰斗)
peterflyer
木蟲 (小有名氣)
木蟲

木蟲 (小有名氣)
木蟲

榮譽(yù)版主 (文壇精英)
![]() |
專家經(jīng)驗(yàn): +518 |
木蟲之王 (文學(xué)泰斗)
peterflyer
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 265求調(diào)劑 +9 | 梁梁校校 2026-03-17 | 9/450 |
|
|---|---|---|---|---|
|
[考研] 278求調(diào)劑 +6 | 煙火先于春 2026-03-17 | 6/300 |
|
|
[考研] 華東師范大學(xué)-071000生物學(xué)-293分-求調(diào)劑 +3 | 研究生何瑤明 2026-03-18 | 3/150 |
|
|
[考研] 324分 085600材料化工求調(diào)劑 +4 | llllkkkhh 2026-03-18 | 4/200 |
|
|
[考研] 299求調(diào)劑 +4 | shxchem 2026-03-20 | 5/250 |
|
|
[考研] 一志愿南京理工大學(xué)085701資源與環(huán)境302分求調(diào)劑 +4 | 葵梓衛(wèi)隊(duì) 2026-03-18 | 6/300 |
|
|
[考研] 085600材料與化工 +8 | 安全上岸! 2026-03-16 | 8/400 |
|
|
[考研] 藥學(xué)383 求調(diào)劑 +3 | 藥學(xué)chy 2026-03-15 | 5/250 |
|
|
[考研] 一志愿蘇州大學(xué)材料求調(diào)劑,總分315(英一) +5 | sbdksD 2026-03-19 | 5/250 |
|
|
[考研] 350求調(diào)劑 +5 | weudhdk 2026-03-19 | 5/250 |
|
|
[考研] 一志愿吉林大學(xué)材料學(xué)碩321求調(diào)劑 +11 | Ymlll 2026-03-18 | 15/750 |
|
|
[考研] 工科材料085601 279求調(diào)劑 +7 | 困于星晨 2026-03-17 | 9/450 |
|
|
[考研] 廣西大學(xué)家禽遺傳育種課題組2026年碩士招生(接收計(jì)算機(jī)專業(yè)調(diào)劑) +3 | 123阿標(biāo) 2026-03-17 | 3/150 |
|
|
[考研] 復(fù)試調(diào)劑 +4 | z1z2z3879 2026-03-14 | 6/300 |
|
|
[考研] 材料考研調(diào)劑 +3 | xwt。 2026-03-19 | 3/150 |
|
|
[考研] 一志愿985,本科211,0817化學(xué)工程與技術(shù)319求調(diào)劑 +10 | Liwangman 2026-03-15 | 10/500 |
|
|
[考研] 0817調(diào)劑 +3 | 沒(méi)有答案_ 2026-03-14 | 3/150 |
|
|
[考研] 344求調(diào)劑 +6 | knight344 2026-03-16 | 7/350 |
|
|
[考研] 材料專碩306英一數(shù)二 +10 | z1z2z3879 2026-03-16 | 13/650 |
|
|
[考研] 080500,材料學(xué)碩302分求調(diào)劑學(xué)校 +4 | 初識(shí)可樂(lè) 2026-03-14 | 5/250 |
|