第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問(wèn)題,去搜搜看,總會(huì)有你想問(wèn)的

計(jì)算能力的速度(在Python中)

計(jì)算能力的速度(在Python中)

我很好奇為什么乘以比在python中取冪要快得多(盡管據(jù)我所讀,這在許多其他語(yǔ)言中也可能是正確的)。例如,這樣做快得多x*x比x**2我認(rèn)為**運(yùn)算符比較籠統(tǒng),也可以處理小數(shù)冪。但是,如果這就是為什么它這么慢,為什么不執(zhí)行int指數(shù)檢查,然后執(zhí)行乘法運(yùn)算呢?編輯:這是我嘗試過(guò)的一些示例代碼...def pow1(r, n):  for i in range(r):    p = i**ndef pow2(r, n):  for i in range(r):    p = 1    for j in range(n):      p *= i現(xiàn)在,pow2只是一個(gè)簡(jiǎn)單的例子,顯然沒(méi)有進(jìn)行優(yōu)化!但是即使如此,我仍然發(fā)現(xiàn)使用n = 2且r = 1,000,000時(shí),pow1約需2500ms,pow2需約1700ms。我承認(rèn),對(duì)于較大的n值,pow1的確比pow2快得多。但這并不奇怪。
查看完整描述

3 回答

?
滄海一幻覺(jué)

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ì)。


查看完整回答
反對(duì) 回復(fù) 2019-11-04
?
回首憶惘然

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í)間更慢?


查看完整回答
反對(duì) 回復(fù) 2019-11-04
  • 3 回答
  • 0 關(guān)注
  • 910 瀏覽
慕課專欄
更多

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)