3 回答

TA貢獻(xiàn)1824條經(jīng)驗(yàn) 獲得超5個(gè)贊
基本上,天真的乘法是常數(shù)因子非常低的O(n)。取冪是具有較高常數(shù)因子的O(log n)(在某些特殊情況下,需要測(cè)試...分?jǐn)?shù)指數(shù),負(fù)指數(shù)等)。編輯:只是要清楚,這是O(n)其中n是指數(shù)。
當(dāng)然,對(duì)于小n,天真方法會(huì)更快,您實(shí)際上只是實(shí)現(xiàn)了一小部分指數(shù)數(shù)學(xué),因此您的常數(shù)因子可以忽略不計(jì)。

TA貢獻(xiàn)1847條經(jīng)驗(yàn) 獲得超11個(gè)贊
添加支票也是費(fèi)用。你一直想要那張支票嗎?編譯語(yǔ)言可以檢查一個(gè)恒定的指數(shù),以查看它是否是一個(gè)相對(duì)較小的整數(shù),因?yàn)闆](méi)有運(yùn)行時(shí)成本,而只有編譯時(shí)成本。解釋性語(yǔ)言可能不會(huì)進(jìn)行檢查。
除非該語(yǔ)言指定了此類詳細(xì)信息,否則這取決于特定的實(shí)現(xiàn)。
Python不知道您要喂食什么指數(shù)分布。如果它將是99%的非整數(shù)值,您是否希望代碼每次都檢查一個(gè)整數(shù),從而使運(yùn)行時(shí)間更慢?
添加回答
舉報(bào)