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

作者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://www.ptt.cc/bbs/Python/M.1398093385.A.C24.html

推 tiefblau:恕我駑鈍，這除了一行以外有啥優點嗎? O(n)可以做完的 04/21 23:27

→ tiefblau:東西你這樣每次都call sum()... 04/21 23:27

→ s860134:我實測後　上篇做法0.09這篇0.44　確實效能上有癥結 04/22 01:19

推 tiefblau:也是不用實測吧XD 複雜度一看就會是block_size倍阿，不過 04/22 04:51

推 tiefblau:樓上有點準阿剛好五倍我還以為會有產list的overhead勒 04/22 04:54

→ qwertmn:沒看清楚原題XDDD 只想玩一行而以" 04/22 09:08

推 singlovesong:numpy 是您的好朋友.. 04/23 09:55