亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

推導式是否具有與顯式 for 循環相同的漸近復雜性?

推導式是否具有與顯式 for 循環相同的漸近復雜性?

縹緲止盈 2023-10-26 16:36:09
在大多數情況下,使用列表/字典推導式在對代碼進行計時時可以顯著提高性能,但是它會影響算法的漸近復雜度嗎?據我了解,差異是由于與顯式循環相比推導式的評估方式造成的,但這種差異應該是一個常數因子,在這種情況下,漸近復雜性不會改變,然后隨著問題規模的增加,存在最終應該會達到兩個版本以相同速度執行的程度。我的想法正確嗎?與此同時,當我嘗試測試它時,推導式的表現一直優于顯式循環,直到我達到內存不足的大小。
查看完整描述

1 回答

?
翻過高山走不出你

TA貢獻1875條經驗 獲得超3個贊

很好的問題,但這不是漸近復雜性的工作原理。這并不是說它們會收斂到相同的時間,而是它們都會以相同的方式增長。例如,采用 2*n 和 n 的算法具有相同的漸近復雜度,但前者總是需要兩倍的時間。我看不出為什么推導式不會具有相同的復雜性,但您可以通過計時測試來憑經驗進行測試。



查看完整回答
反對 回復 2023-10-26
  • 1 回答
  • 0 關注
  • 136 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號