Re: [問題] list 裡的元素累加 qwertmn PTT批踢踢實業坊

Re: [問題] list 裡的元素累加

作者: qwertmn (抽筋) 2014-04-21 23:16:22

data = range(100)
result = [sum(data[i-i%5:i+1]) for i in xrange(len(data))]

作者: tiefblau (tiefblau) 2014-04-21 23:27:00

恕我駑鈍，這除了一行以外有啥優點嗎? O(n)可以做完的東西你這樣每次都call sum()...

作者: s860134 (s860134) 2014-04-22 01:19:00

我實測後　上篇做法0.09這篇0.44　確實效能上有癥結

作者: tiefblau (tiefblau) 2014-04-22 04:51:00

也是不用實測吧XD 複雜度一看就會是block_size倍阿，不過樓上有點準阿剛好五倍我還以為會有產list的overhead勒

作者: qwertmn (抽筋) 2014-04-22 09:08:00

沒看清楚原題XDDD 只想玩一行而以"

作者: singlovesong (~"~) 2014-04-23 09:55:00

numpy 是您的好朋友..

繼續閱讀

Re: [問題] list 裡的元素累加flarehunter [問題] list 裡的元素累加Drunk5566 Re: [問題] 用python將tsv檔轉成xlsccwang002 Re: [閒聊] 揪團團報 PyConAPAC 2014flydude [問題] 用python將tsv檔轉成xlssariel0322 [徵才][台北市] Django開發工程師dannyyy [問題] 如何print出東西harohepowegr [問題] 將一字母數字轉成sha1密碼kusou86el [資訊] Taipei.py 四月活動timTan [問題] 傳值問題woody3724

Contact Us: admin [ a t ] ucptt.com