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 是您的好朋友..

Links booklink

Contact Us: admin [ a t ] ucptt.com