作者qwertmn (抽筋)
看板Python
標題Re: [問題] list 裡的元素累加
時間Mon Apr 21 23:16:22 2014
data = range(100)
result = [sum(data[i-i%5:i+1]) for i in xrange(len(data))]
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 203.73.233.150
※ 文章網址: http://webptt.com/m.aspx?n=bbs/Python/M.1398093385.A.C24.html
1F：推 tiefblau:恕我駑鈍，這除了一行以外有啥優點嗎? O(n)可以做完的 04/21 23:27
2F：→ tiefblau:東西 你這樣每次都call sum()... 04/21 23:27
3F：→ s860134:我實測後 上篇做法0.09這篇0.44 確實效能上有癥結 04/22 01:19
4F：推 tiefblau:也是不用實測吧XD 複雜度一看就會是block_size倍阿，不過 04/22 04:51
5F：推 tiefblau:樓上有點準阿 剛好五倍 我還以為會有產list的overhead勒 04/22 04:54
6F：→ qwertmn:沒看清楚原題XDDD 只想玩一行而以" 04/22 09:08
7F：推 singlovesong:numpy 是您的好朋友.. 04/23 09:55