作者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/cn.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