1
davepkxxx 2013-10-09 11:25:55 +08:00
mark
|
2
mengzhuo 2013-10-09 12:49:36 +08:00 2
又是Dark magic啊
in 用的是 __contains__ http://docs.python.org/2/reference/datamodel.html#object.__contains__ |
4
mengzhuo 2013-10-09 12:58:19 +08:00 1
p.s.
貌似你这样判断复杂度是O(n) 加上empty dict cache会好很多(貌似没有别的办法了) --------------------------- 迭代器就是会不停地运算下去的 具体可以用itertools.islice让他有边界。 http://docs.python.org/2/library/itertools.html#itertools.islice |